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

1 ответ

0 голосов

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

PS. Или нужно ГРАФ рисовать? Так нарисуй)