Ответ:
Пусть в компании n человек. Число друзей у каждого может быть от 0 до n − 1.
Однако значения 0 и n − 1 не могут встретиться одновременно: если у кого-то нет друзей, то он не может быть другом всех; а если кто-то дружит со всеми, то у каждого есть хотя бы один друг.
Значит, возможны не более n − 1 разных значений числа друзей. Людей n, поэтому по принципу Дирихле хотя бы у двух человек число друзей одинаково.
Пусть в компании n человек. Число друзей у каждого может быть от 0 до n − 1.
Однако значения 0 и n − 1 не могут встретиться одновременно: если у кого-то нет друзей, то он не может быть другом всех; а если кто-то дружит со всеми, то у каждого есть хотя бы один друг.
Значит, возможны не более n − 1 разных значений числа друзей. Людей n, поэтому по принципу Дирихле хотя бы у двух человек число друзей одинаково.
