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

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

Условие

Школьный чемпионат по настольному теннису проводили по олимпийской системе. Победитель выиграл шесть партий. Сколько участников турнира выиграло игр больше, чем проиграло? (На турнире по олимпийской системе участников разбивают на пары. Те, кто проиграл игру в первом туре, выбывают. Тех, кто выиграл в первом туре, снова разбивают на пары. Те, кто проиграл во втором туре, выбывают и т. д. В каждом туре для каждого участника нашлась пара.)


Решение

  Так как в каждом туре для каждого игрока нашлась пара и в каждой паре один из игроков выбывал, то общее количество игроков после каждого тура уменьшалось в два раза. Победитель участвовал в каждом туре и побеждал, значит, всего туров было шесть. Следовательно, всего участников было
26 = 64.  Проигравшие в первом туре имеют одно поражение и ноль побед, проигравшие во втором туре имеют одну победу и одно поражение.
  Все вышедшие в третий тур будут иметь по итогам турнира не менее двух побед и не более одного поражения (после которого они выбыли), то есть у них количество побед больше количества поражений. Так как после каждого тура количество участников уменьшалось в два раза, то в третий тур вышло 16 участников.


Ответ

16 участников.

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

олимпиада
Название Окружная олимпиада (Москва)
год
Год 2009
Класс
Класс 8
задача
Номер 06.4.8.3

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

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