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

Докажите, что среди любых пяти человек есть двое с
одинаковым числом знакомых среди этих пяти человек.
 (Возможно, эти двое ни с кем не знакомы. )
8 года назад от Возвращение Великого Заица

1 ответ



0 голосов
Да запросто
Если есть всего 5 человек - то у КАЖДОГО может быть либо 0, либо 1, 2, 3, или 4 знакомых среди них 5 вариантов. НО если у кого-то 0 знакомых - значит ни у кого из оставшихся не может быть 4-х знакомых. тог олучается только ЧЕТЫРЕ варианта. Значит при 5 человеках у 2-х варианты совпадут, на всех 4-х вариантов не хваит

PS. Или нужно ГРАФ рисовать? Так нарисуй)
8 года назад от Лёха 007

Связанные вопросы

1 ответ
Существует ли единый китайский язык? Или у каждой провинции свой диалект, который непонятен для других?
9 года назад от алекса светова
3 ответов
Чем отличаются Шурик от Саши? И тот и другой Александр. Почему одних называют Шурой а других Сашей? В чем различие?
12 года назад от alexandr myagkov
3 ответов
Вопрос про Солнце
9 года назад от S.A.