Алтын12938849к9ку9
13.11.2022 14:40

Докажите, что среди любых шести человек есть либо трое попарно знакомых, либо трое попарно незнакомых.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
buzaeva2013
16.04.2019 23:20
У данного человека среди остальных пяти есть либо не менее трёх знакомых, либо не менее трёх незнакомых ему. Разберём, например, первый случай. Среди этих трёх людей есть либо двое знакомых – тогда они вместе с выбранным нами исходно человеком образуют нужную тройку, либо они все трое попарно незнакомы.
Источники и прецеденты использования
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота