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. I. megoldás. Mielőtt a felnyitáshoz kezdenénk, rakjuk sorba a perselyeket azzal a kettővel kezdve, amelyeket majd feltörünk és írjuk rájuk a sorszámukat. Miután találomra dobták be a kulcsokat a perselyekbe, és a feltörni szánt két perselyt is csak találomra tudjuk kiválasztani, így egyenlő eséllyel jöhet létre a kulcsok minden elrendezése a perselyekben. Most feltörjük az első két perselyt. Ha az első perselyben nem a saját kulcsa volt, akkor a benne található kulccsal kinyitjuk azt a perselyt, amelyiket nyitja, kivesszük a benne található kulcsot és a perselyt félreállítjuk. Az újabb kulccsal kinyitjuk a megfelelő perselyt, kivesszük belőle a kulcsot és a perselyt az előbbi mellé állítjuk, és így haladunk tovább, amíg lehet. Ha közben előkerül a második persely kulcsa is, úgy járunk el, mintha azt fel sem törtük volna, kivesszük abból is a kulcsot és a perselyt a nyitott perselyek sorába állítjuk. Akkor akadunk meg, amikor az első persely kulcsa kerül elő és ez lehet mindjárt akkor is, amikor az első perselyből vesszük ki a benne levő kulcsot. Világos, hogy más nyitott persely kulcsa nem kerülhet elő, mert az már korábban előkerült, és egy perselynek csak egy kulcsa van. Amikor az első persely kulcsa kerül elő, akkor az első perselyt is áttesszük a felnyitott perselyek sorába. Ezután kivesszük a második perselyben levő kulcsot, ha még nem került elő, és folytatjuk az eljárást. Ez befejeződik, ha a második persely kulcsa is előkerült. Ha még nem nyitottunk ki közben minden perselyt, ez a kérdezett valószínűség szempontjából kedvezőtlen eset. Ekkor is folytassuk az eljárást úgy, hogy valahányszor elakadunk, mindig feltörjük az első még ki nem nyitott perselyt. Ilyen módon minden kulcselosztáshoz a perselyekben hozzárendeltük a (nyitott) perselyeknek egy sorrendjét. Fordítva, a perselyelrendezést ismerve mindegyikbe vissza tudjuk tenni azt a kulcsot, amelyik abba volt bedobva. Az első helyen álló persely kulcsát kell az -es sorszámú perselybe tenni, ezután az első sorszámú perselyig mindegyiknek a kulcsát az előtte álló perselybe. Az -es sorszámú persely után álló persely kulcsa a legkisebb sorszámú még üres perselybe kerül, az addig álló perselyek kulcsa az előttük levő perselybe és így tovább. A perselyek elrendezése akkor tartozik a kulcsok egy kedvező sorrendjéhez, ha az utolsó helyen az -es vagy -es sorszámú persely áll, különben kedvezőtlen kulcs-sorrendhez tartozik. Bármelyik persely áll is az utolsó helyen, az előtte állókat mindig ugyanannyiféleképpen lehet elrendezni, így az, hogy az utolsó helyen egy-egy megadott persely áll, csupa egyenlő valószínűségű esemény, összesen . Ezek közül kedvező, tehát a keresett valószínűség . Világos, hogy általában, ha persely van és közülük -t törünk fel , akkor a valószínűsége annak, hogy mindegyik perselyt ki tudjuk nyitni.
Megjegyzés. A versenyzők nagy része összeszámolta az összes és a kedvező kulcselosztásokat, részben úgy, hogy a feltörésre szánt perselyek kiválasztását is az eseményekhez számította. A kedvező események összeszámolását többen azzal könnyítették meg, hogy minden olyan elrendezéshez, amelyben lényeges volt a második persely feltörése is, hozzápárosítottak kölcsönösen egyértelműen egy olyant, amelyben a második persely feltörése nélkül is már mind kinyitható. Ilyent kapunk, ha az első persely kulcsát tesszük abba a perselybe, amelyikben a másodiké volt és viszont.
II. megoldás. Azt fogjuk bizonyítani, hogy ha perselybe dobjuk be kulcsaikat találomra és kettőt feltörünk közülük, akkor annak a valószínűsége, hogy minden perselyt ki tudjunk nyitni. Jelöljük a keresett valószínűséget -nel. Természetesen . Megmutatjuk, hogy ha , akkor Ebből már következik, hogy | | és a feladat esetére . Tekintsük az kulcsnak egy elhelyezését a perselyekben. Jelölje annak a perselynek a sorszámát, amelyikben az -edik persely kulcsa van és azét, amelyiknek a kulcsa az -edikben van. Világos, hogy vagy is és is -gyel egyenlő (az utolsó persely a saját kulcsát tartalmazza), vagy mindkettő kisebb, mint . Az előbbi esetben az -edik perselyt figyelmen kívül hagyva kapjuk az első persely kulcsainak egy elhelyezését az első perselyben. Az utóbbiban is hozzárendelünk -hez egy ilyen elrendezést, azt, amelyik annyiban különbözik csak -től, hogy az -edik perselybe az -edik kulcsát dobjuk. Ilyen módon minden -hez rendeltünk egy -et. Megfordítva, ha -et ismerjük, ez keletkezhetett -ből úgy, hogy az első, vagy a második, vagy , vagy az -edik perselyből vettük ki az -edik persely kulcsát és cseréltük ki az -edikben levő kulccsal vagy úgy, hogy figyelmen kívül hagytuk az -edik perselyt, amelyikben a saját kulcsa volt. Így az kulcs egy , elhelyezése az kulcs -féle különböző elhelyezéséhez van hozzárendelve. Ha most az első perselyt feltörjük, akkor -ben és -ben ugyanazokat a perselyeket tudjuk kinyitni, amíg csak el nem jutunk az -edikhez. Ha ez bekövetkezik, akkor -ben felnyithatóvá válik az -edik persely, majd azt felnyitva az -edik, -ben pedig közvetlenül az -edik. Tovább ismét mind a két kulcselhelyezés esetén ugyanazok a perselyek nyithatók ki. Akkor és csak akkor nyitható tehát fel az kulcselhelyezés esetén mind az persely, ha a hozzárendelt kulcselhelyezéssel az első persely felnyitható és az -edik perselyben nem a saját kulcsa van. Ezek szerint az kulcs minden lehetséges elhelyezéséhez az kulcs elhelyezése tartozik és minden olyan elhelyezéshez, amiben az összes persely felnyitható, az persely kulcsainak ilyen elhelyezése. Ez éppen az összefüggést szolgáltatja.
Megjegyzés. Ugyanígy látható, hogy akkor is fennáll , ha annak a valószínűsége, hogy persely feltörése esetén minden persely kinyithatóvá válik. Mivel ekkor , így ismét adódik, hogy ebben az általánosabb esetben . |