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

алина3843 алина3843    2   09.09.2019 22:40    2

Ответы
vikysikkkkk vikysikkkkk  07.10.2020 04:06
У данного человека среди остальных пяти есть либо не менее трёх знакомых, либо не менее трёх незнакомых ему. Разберём, например, первый случай. Среди этих трёх людей есть либо двое знакомых – тогда они вместе с выбранным нами исходно человеком образуют нужную тройку, либо они все трое попарно незнакомы.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика