OKTV 2007/2008 II. kategória 2. forduló 2. feladat
(Feladat azonosítója: OKTV_20072008_2k2f2f )
Témakör: *Kombinatorika

Egy 30 fős osztályban a karácsonyi ajándékozásról sorshúzással döntenek. Minden diák nevét felírják egy papírra, majd a 30 papírdarabot egy sapkába teszik. Névsor szerinti sorrendben mindenki kihúz egy papírt a sapkából és a rajta szereplő embernek készít ajándékot. Elképzelhető, hogy valaki saját magát ajándékozza meg.
Az átadás úgy történik, hogy először jelentkeznek, akik magukat húzták, majd a többi diák közül a legfiatalabb diák átadja ajándékát az általa húzott embernek, és innentől aki éppen megkapja az ajándékát, az lesz a soron következő ajándékot átadó ember. Ha valahol elakad a sor, azaz olyan diák kapja az ajándékot, aki már a sajátját átadta, de még nem mindenki adta át illetve kapta meg az ajándékát, akkor ez utóbbiak közül a legfiatalabb újra kezdi.
Mennyi a valószínűsége, hogy egy osztályban hat egymást követő év karácsonyi ajándékozása során lesz legalább egy olyan év, amelyben senki nem húzza magát és a sor sem akad el? (Az osztály létszáma minden évben ugyanannyi.)



 

Megoldás:

 $ P=1-\left( \dfrac{29}{30} \right)^6 \approx 0,184 $