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

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

Условие

В волейбольном турнире каждые две команды сыграли по одному матчу.
  а) Докажите, что если для каждых двух команд найдётся третья, которая выиграла у этих двух, то число команд не меньше семи.
  б) Постройте пример такого турнира семи команд.
  в) Докажите, что если для любых трёх команд найдётся такая, которая выиграла у этих трёх, то число команд не меньше 15.


Решение

  а) Рассматривая произвольную команду A вместе с одной из команд B, которой A проиграла, мы видим, что B должна проиграть хотя бы одной команде из числа выигравших у A. Иными словами, все команды, выигравшие у A, проиграли хотя бы по одному матчу в играх друг с другом. Значит, число команд, выигравших у A, не меньше трёх. Но среди всех наших команд должна найтись команда, которая выиграла не меньше матчей, чем проиграла (иначе общее число побед было бы меньше общего числа поражений). Эта команда не менее трёх раз проигрывала и не менее трёх раз выигрывала, что возможно лишь в случае, когда число команд не меньше семи.

  б) Сопоставим каждой из команд вершину выпуклого семиугольника. Победу команды A над командой B обозначим стрелкой, проведённой из точки A в точку B. Рисунок показывает возможность удовлетворить условиям задачи.

  в) Пусть команда A выиграла не меньше встреч, чем проиграла. Проверяя выполнение условия задачи для всевозможных троек, составленных из команды A и двух команд, выигравших у неё, мы видим, что команды, победившие A, образуют множество, удовлетворяющее а). Следовательно, их не меньше семи. Команда A не менее семи встреч выиграла и не менее семи проиграла; следовательно, всего в турнире участвовало не менее 15 команд.

Замечания

На Московской олимпиаде в 8 кл. предлагался п. а), в 9 кл. – пп. а) и в), в 10 кл. – п. в).

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

олимпиада
Название Московская математическая олимпиада
год
Номер 40
Год 1977
вариант
Класс 8
Тур 2
задача
Номер 4
журнал
Название "Квант"
год
Год 1977
выпуск
Номер 12
Задача
Номер М478
олимпиада
Название Московская математическая олимпиада
год
Номер 40
Год 1977
вариант
Класс 9
Тур 2
задача
Номер 3
олимпиада
Название Московская математическая олимпиада
год
Номер 40
Год 1977
вариант
Класс 10
Тур 2
задача
Номер 3

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

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