Предмет: Математика,
автор: SeniyaCho402
Турнир по волейболу 12 командным прошёл в один круг (то есть каждая команда сыграла с каждой ровно один раз). Докажите что можно выбрать три команды так, что каждый оставшихся из 9 проиграла хотя бы одной из этих трёх. Ничьих в волейболе не бывает.
Ответы
Автор ответа:
2
Рассмотрим первые три команды. Пусть найдётся команда, выигравшая у всех трёх (в противном случае эта тройка - искомая). Теперь отложим на время эти четыре команды. Рассмотрим следующие четыре команды по этому "алгоритму", а потом и следующие четыре. Если в каждом из случаев нашлась команда, выигравшая у трёх, возьмём три такие команды (из каждой четвёрки по одной). Эта тройка - искомая. В противном случае среди рассмотренных троек команд найдётся тройка, для которой нет команды, победившей каждую из команд в этой тройке и эта тройка - искомая.
Похожие вопросы
Предмет: Математика,
автор: slavaakhmerov5
Предмет: Английский язык,
автор: hcock213
Предмет: Математика,
автор: mr0lipuchka
Предмет: Обществознание,
автор: ДочаМ1
Предмет: Информатика,
автор: gendalfblak130699