Mikulás Rénszarvasainak Összeállítása

Ez egy klasszikus permutációs feladat! Íme a megoldás:

* Mikulásnak 9 rénszarvasa van: Dasher, Dancer, Prancer, Vixen, Comet, Cupid, Donner, Blitzen és Rudolph.
* Sorban szeretné őket állítani.

A Számítás

* Az első helyre 9 választása van (bármelyik rénszarvas).
* A második helyre 8 rénszarvas marad, tehát 8 választás.
* A harmadik helyre 7 választás, és így tovább.

Ez azt jelenti, az összes lehetséges rendezés száma: 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1

Ezt hívják faktoriálisnak, és 9! jelöléssel írják.

Az Eredmény

9! = 362,880

362,880 különböző módon állíthatja Mikulás a rénszarvasait sorba.