В теннисном турнире сто двадцать семь участников. В первом туре сто двадцать шесть игроков составят шестьдесят три пары, победители которых выйдут в следующий тур, и еще один игрок выходит во второй тур без игры. В следующем туре — шестьдесят четыре игрока сыграют тридцать два матча. Сколько всего матчей понадобится, чтобы определить победителя?
Задача взята из книги "Как сдвинуть гору Фудзи?" Уильяма Паундстоуна
Ответ
Чтобы появился победитель, он должен сыграть с каждым участником минимум одну игру. Т.е. требуется сыграть 127-1=126 матчей
Комментариев нет:
Отправить комментарий