На международный чемпионат по настольному теннису съехалось 200 участников. Игра идет на выбывание, т. е. в каждом матче участвует два игрока, проигравшей выбывает из участия в чемпионате, а выигравший — остается. Найдите наибольшее возможное количество участников, которые выиграли не менее трех партий.
Каждый участник (кроме победителя) проиграл кому-то одну партию. Таких 199, значит, выиграть 3 партии не могло более 66 участников (им кто-то должен проиграть 3 партии).
Покажем, что их могло 6ыть 66. Пусть №4 выиграл
Ответ: 66.