Napište skript, který vypíše rozdělení pravděpodobnosti n-prvkových permutací v závislosti na počet správných pořadí.

Úloha vychází ze soutěže v poznávání vzorků piva. Je předem znám počet různých vzorků a cílem je přiřadit, ke vzorku jméno. Stačí jen tipovat?

Úvahy

• Kolik je celkové počet možností pro n prvků?
• Jak generovat jednotlivá seřazení?
• Jaké jsou limity pro výpočet?
• Je vhodné vzít na pomoc nejdříve matematiku?

Vytvořte obdobně fungující skript jako je permutace.php.

Ukázka nevhodného řešení hrubou silou (vypíšeme všechny možnosti a následně přepocítáme) permutace_brute_force.php.