Gergo73 Creative Commons License 2015.01.23 0 0 12499

Azt írtad, hogy Neked szép formula adódik általánosan is. Ezt úgy értetted, hogy valami rövid zárt alak, vagy maga a képlet ugyan bonyolult, de egy számítógép tetszőleges spec. esetet gyorsan ki bír számolni?

 

A keresett valószínűség egy szép véges összeg. A képlet hasonló a 12319-esbeli képletethez (és valójában általánosítja azt) az n elemű halmaz fixpontmentes permutációinak számára:

 

D(n) = sumk=0...n (-1)k n!/k!

 

Más szóval a fixpontmentes permutációk aránya (egy n elemű halmazon)

 

sumk=0...n (-1)k/k!

 

Szóval ilyesmi képletre gondolj. Be is írhatom, csak kérted, hogy ne áruljak el részleteket.

Előzmény: 13trr (12498)