ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 97879
УсловиеВосемь волейбольных команд провели турнир в один круг (каждая команда сыграла с каждой один раз). Доказать, что можно выделить такие четыре команды A, B, C и D, что A выиграла у B, C и D; B выиграла у C и D, C выиграла у D. РешениеСуммарное количество проигрышей равно суммарному количеству выигрышей; каждая команда провела семь матчей. Поэтому среднее количество выигрышей у команды равно 3,5, следовательно, хотя бы одна команда выиграла не менее четырёх матчей. На каждую из четырёх команд, проигравших этой, приходится в среднем 1,5 выигрыша (рассматриваются только матчи между этими четырьмя командами), значит, из них можно выбрать такую, которая выиграла у двух других. Поскольку из этих двух команд одна выиграла у другой, искомая четвёрка команд A, B, C, D построена. Замечания3 балла Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|