Na przyjęciu spotkało się 12 osób. Ile nastąpiło powitań, jeśli każda osoba przywitała się z każdą inną osobą?
Rozwiązanie:
Wiemy, że na przyjęciu spotkało się 12 osób, zatem pierwsza osoba przywitała się 11 razy i tak każda kolejna osoba. Wszystkich powitań było zatem:
Wiemy, że pierwsza osoba przywitała się z drugą i druga z pierwszą, pierwsza osoba z trzecią i trzecia z pierwszą, pierwsza osoba z czwartą i czwarta z pierwszą, itd. zatem przywitania były policzone podwójnie.
Ostatecznie wszystkich przywitań było: