Kombinatorika

• zobecněná kombinační čísla
• Catalanova čísla
• řešení problému šatnářky: Jaké je pravděpodobnost, že náhodná permutace n prvků má aspoň 1 pevný bod (tj. existuje prvek, který se zobrazí na sebe)?

Domácí úkol: Napište program v Matlabu, který s použitím metody Monte Carlo (generování náhodných permutací) odhadne pravděpodobnost, že náhodná n-prvková permutace má alespoň 1 pevný bod.

Vstup: n - počet prvků, p - počet použitých náhodných permutací (může být nepovinný parametr s implicitní hodnotou).
Výstup: odhad pravděpodobnosti (měl by konvergovat k 1-exp(-1)).