Ответ:

Пусть в компании n человек. Число друзей у каждого может быть от 0 до n − 1.

Однако значения 0 и n − 1 не могут встретиться одновременно: если у кого-то нет друзей, то он не может быть другом всех; а если кто-то дружит со всеми, то у каждого есть хотя бы один друг.

Значит, возможны не более n − 1 разных значений числа друзей. Людей n, поэтому по принципу Дирихле хотя бы у двух человек число друзей одинаково.