Przypomnijmy sobie wzór na liczbę przekątnych w wielokącie:

Kiedy .

Zauważmy, że każda z  osób na przyjęciu ma przywitać się z każdym.

Natomiast nie mogą przywitać się z samym sobą.

Także