При любом
Объяснение:
Рассмотрим, например, случай при n=3. Тогда одних - четверо, других - трое.
Первые знакомы с разным числом вторых, т.е. 0,1,2,3. Другие - с одинаковым, получается, (0+1+2+3)/3=2 - т.е. с двумя.
В случае с любым другим n задача решается аналогично.
