Восемь волейбольных команд провели турнир в один круг (каждая сыграла с каждой один раз). Всегда ли можно выбрать из них такие четыре команды A, B, C, D, что A выиграла у B, C и D, B выиграла у C и D, C выиграла у D?
Рассмотрите команду, которая выиграла не менее четырех матчей
Ответ: Да, всегда. Каждая команда провела по 7 матчей. Очевидно, что существует команда (назовем ее A), которая выиграла не менее четырех матчей. Среди четырех команд, проигравших A, существует хотя бы одна (назовем ее B), которая выиграла не менее, чем у двух из них. Из этих двух команд одна из них (назовем ее C) выиграла у другой (назовем ее D), Команды A, B, C, D образуют искомую четверку