anton12535
27.11.2020 17:04

Вфутбольном турнире 14 команд сыграли между собой 6 туров – каждая команда сыграла с шестью разными . обязательно ли найдутся три команды, не сыгравшие между собой пока ни одного матча? если можете, ответьте развёрнуто.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
mango34
04.10.2020 07:35
Представим, что некие команды (часть общего списка) играли только между собой. Группа таких команд может насчитывать не менее семи - ведь если бы их было меньше, они не смогли бы сыграть шесть раз с разными. Итак, допустим одну такую группу мы нашли, остаётся ещё семь команд, которые как раз составят другую аналогичную группу. Итого мы имеем две группы по семь, которые играли только внутри группы и не играли вне её. Это значит, что можно найти пару команд, не игравших друг с другом (по одной команде из каждой группы), но невозможно будет найти такую тройку (ведь в этой тройке две команды обязательно будут членами одной группы, а значит уже играли между собой)
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота