Do umělecké knihovny vede deset schodů. Umělci se je chystají nabarvit, přičemž mají deset různých barev a na každý schod se chystají použít jednu barvu. Kolik existuje možností, jak lze natřít schody?
Existuje 9! možností, tedy 362 880 možností.
Není zaškrtnuto
Existuje 10! možností, tedy 3 628 800 možností.
Není zaškrtnuto
Existuje 11! možností, tedy 39 916 800 možností.
Není zaškrtnuto
Existuje 8! možností, tedy 40 320 možností.
Není zaškrtnuto
Nápověda
Nápověda
Tento příklad je typický na permutace. Protože záleží na tom, jestli první schod bude modrý nebo červený, tak záleží na pořadí. A jelikož je 10 schodů a 10 barev, tak jen spočítáš, kolik je 10! a je to.