На международный чемпионат в игре в StarCraft съехалось 100 участников. Игра идет на выбывание, т. е. в каждом матче учувствует два игрока, проигравший выбывает, а выигравший — остается. Найдите наибольшее возможное количество участников, которые выиграли ровно две партии?
Каждый участник (кроме победителя) проиграл кому-то одну партию. Таких 99, значит, выиграть 2 партии не могло более 49 участников (им кто-то должен проиграть 2 партии).
Покажем, что их могло быть 49. Пусть №3 выиграл у №1 и №2,
Ответ: 49.