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

0 голосов
41 просмотров

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


Математика (37 баллов) | 41 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
Вариантов числа знакомых всего 5: от 0 до 4. Осталось заметить, что если у кого-то 4 знакомых, то ни у кого не может быть 0 знакомых.
(103 баллов)