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

1234353234 1234353234    3   09.08.2019 15:30    0

Ответы
ель18 ель18  04.10.2020 07:35
Представим, что некие команды (часть общего списка) играли только между собой. Группа таких команд может насчитывать не менее семи - ведь если бы их было меньше, они не смогли бы сыграть шесть раз с разными. Итак, допустим одну такую группу мы нашли, остаётся ещё семь команд, которые как раз составят другую аналогичную группу. Итого мы имеем две группы по семь, которые играли только внутри группы и не играли вне её. Это значит, что можно найти пару команд, не игравших друг с другом (по одной команде из каждой группы), но невозможно будет найти такую тройку (ведь в этой тройке две команды обязательно будут членами одной группы, а значит уже играли между собой)
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика