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

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

1 ответ



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

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

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

3 ответов
День был холодный, но лёд начал уже растаять. Грузовой поезд из 25 вагонов, движущийся по прямолинейному участку.
6 года назад от Алексей Володин
1 ответ
Сколько времени заряжать аккумулятор типа АА?
10 года назад от K. Geige
1 ответ
Чем чревата кратковременная перегрузка стабилизатора, при пусковом токе превышающем рабочую мощность?
3 года назад от asselya