|
|
 |
Условие
В волейбольном турнире каждые две команды сыграли по одному матчу.
а) Докажите, что если для каждых двух команд найдётся третья, которая выиграла у этих двух, то число команд не меньше семи.
б) Постройте пример такого турнира семи команд.
в) Докажите, что если для любых трёх команд найдётся такая, которая
выиграла у этих трёх, то число команд не меньше 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 |
