На футбольном турнире матчи между командами проводятся по следующим правилам: из n команд формируются случайным образом пары команд, играющие между собой. Проигравшая команда выбывает из соревнований. Из оставшихся команд опять случайным образом формируются пары команд, и опять проигравшая команда выбывает из соревнований. Так до тех пор, пока не сыграют последние две команды. Выигравшая команда становится победителем турнира. Итоги соревнований заносятся в список, содержащий названия команд, упорядоченных по кругам соревнования, список соперников и счет каждой партии.