Турнир по волейболу 12 командным прошёл в один круг (то есть каждая команда сыграла с каждой ровно один раз). докажите что можно выбрать три команды так, что каждый оставшихся из 9 проиграла хотя бы одной из этих трёх. ничьих в волейболе не бывает.
240
365
Ответы на вопрос:
рассмотрим первые три команды. пусть найдётся команда, выигравшая у всех трёх (в противном случае эта тройка - искомая). теперь отложим на время эти четыре команды. рассмотрим следующие четыре команды по этому "алгоритму", а потом и следующие четыре. если в каждом из случаев нашлась команда, выигравшая у трёх, возьмём три такие команды (из каждой четвёрки по одной). эта тройка - искомая. в противном случае среди рассмотренных троек команд найдётся тройка, для которой нет команды, победившей каждую из команд в этой тройке и эта тройка - искомая.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
perfilova089511.11.2021 09:11
-
ryslan322205.07.2020 06:09
-
салссо123296014.07.2020 10:12
-
Artem040511.11.2020 02:59
-
Kaytha17.02.2021 23:18
-
galaktionov96422.05.2023 11:17
-
Vlaad55520.12.2021 07:03
-
nika049413.01.2023 16:27
-
1MrFeNiKS104.07.2021 12:34
-
KaranVahi2119.10.2021 07:58
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.