Задача 32050

Тема:    [ Турниры и турнирные таблицы ]

Сложность: 2 Классы: 6,7,8

Условие

В турнире по олимпийской системе (проигравший выбывает) участвует 50 боксеров.
Какое наименьшее количество боев надо провести, чтобы выявить победителя?

Решение

После каждого боя из соревнований выбывает один боксер – проигравший в этом бою. Поскольку всего к концу соревнований выбыть должны все, кроме победителя, всего должно быть 49 боев, независимо от того, как составляется расписание.

Ответ

49 боев.

.

Замечания

Источник решения: книга В.О. Бугаенко "Турниры им. Ломоносова. Конкурсы по математике". МЦНМО-ЧеРо. 1998.

Источники и прецеденты использования

олимпиада
Название	Турнир им.Ломоносова
год/номер
Номер	08
Дата	1985
задача
Номер	10