докажите, что в любом городе найдутся 2 человека, имеющие одинаковое количество знакомых...

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

докажите, что в любом городе найдутся 2 человека, имеющие одинаковое количество знакомых среди жителей этого города


Математика (18 баллов) | 74 просмотров
Дан 1 ответ
0 голосов

У любого человека , назовём его "А" есть в городе хотя бы 1 знакомый, назовём его "Б", в то же время у "Б" есть тоже 1 знакомый "А".

(16 баллов)