n osób w pokoju.

[Michal663]

Do pokoju wchodzi n osób, a następnie się witają. Udowodnij, że przynajmniej 2 osoby przywitały się tą samą ilość razy. Pamiętaj o przypadku, gdy dana osoba nie wita się z nikim.


Nie wiem jak to ugryźć, proszę o jakieś propozycje.

[aniu_ta]

Każda z \(\displaystyle{ n}\) osób wita się \(\displaystyle{ x}\) razy, przy czym \(\displaystyle{ x \le n-1}\). Zasada szufladkowa.