ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 32050
Тема:    [ Турниры и турнирные таблицы ]
Сложность: 2
Классы: 6,7,8
В корзину
Прислать комментарий

Условие

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


Решение

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


Ответ

49 боев.

.

Замечания

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

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

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

© 2004-... МЦНМО (о копирайте)
     
Пишите нам
Rambler's Top100

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .