Feladat: B.4491 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Miklós Szilárd 
Füzet: 2012/november, 482. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Logikai feladatok, Kombinatorikai leszámolási problémák, Permutációk
Hivatkozás(ok):Feladatok megoldásai: 2014/március: B.4491

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

100 elítélt nevét valamilyen sorrendben beleteszik 100 sorszámmal ellátott fiókba. Ezek után az egyszemélyes celláikból egyesével véletlenszerűen behívják a rabokat. Mindegyikük tetszése szerint kihúzhat egyesével 50 fiókot. Ha megtalálta valamelyikben a saját nevét, akkor elvezetik egy külön terembe, ha nem, akkor az összes elítéltet azonnal kivégzik. Végül, ha mindannyian szerencsével jártak, valamennyiüket szabadon engedik. Mutassuk meg, hogy e szabályok ismeretében a rabok ki tudnak dolgozni egy olyan stratégiát, amelyet alkalmazva 30%-nál nagyobb az esélye annak, hogy kiszabadulnak.