Решение задачи 94

Предположим, что в компании n человек и у всех различное число друзей. Какие могут быть варианты количества друзей: 0, 1,..., n-1. То есть различных вариантов количеств друзей -- n, как и человек в компании. Это значит, что есть человек у которого 0 друзей, есть человек, у которого 1 друг, ..., есть человек у которого n-1 друг. Заметим, что последний знаком со всеми остальными, а первый не знаком ни с кем. Противоречие.