Układanie reniferów Świętego Mikołaja

To klasyczny problem permutacji! Oto jak to rozwiązać:

* Mikołaj ma 9 reniferów: Daszer, Tancerz, Skoczek, Wiewiórka, Komet, Kupidon, Donner, Błyskawica i Rudolf.
* Chce je ustawić w szeregu.

Obliczenie

* Na pierwszym miejscu ma 9 wyborów (dowolny renifer).
* Na drugim – 8 pozostałych, czyli 8 wyborów.
* Na trzecim – 7 wyborów, itd.

Łączna liczba ustawień to: 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1

To silnia, zapisywana jako 9!

Wynik

9! = 362 880

Istnieje 362 880 różnych sposobów, w jakie Mikołaj może ustawić swoje renifery w szeregu.