Eredmény:
Véletlenszerűen ültessük az asztal köré a hat kalózt és foglalkozzunk csak az -ös és -os szintű kalózzal (hiszen a -os semmiképp nem tud kiesni). Bármely pillanatban felsorolhatjuk módon a még játékban lévő kalózokat, ahol kizárólag az óramutató járása szerint nézve (-től számolva) az -ös és a -os szintű kalózok közötti még játékban lévő kalózok száma, pedig kizárólag a -ostól az -ösig számolt többi játékban lévő kalóz száma a másik köríven. Legyen annak a valószínűsége, hogy az utolsó párbaj az -ös és -os kalóz között zajlik ebben az elrendezésben. Egyértelmű, hogy ez a valószínűség csak az és értékektől függ, nem pedig a konkrét és kalózok személyétől és szintjétől. Valóban minden és kalóz szintje legfeljebb , tehát bármely olyan párbajban, amelyben részt vesz az -ös vagy -os kalóz, kiesik az alacsonyabb szintű kalóz attól függetlenül, hogy melyik vagy volt az, míg az -k vagy -k közötti párbajok csak az adott blokknak a méretét csökkentik eggyel.
Ha vagy , akkor és szomszédosak, miközben kalóz van még játékban. Ebben az esetben minden körben pontosan egy kihívóválasztás ( vagy attól függően, hogy ki ül a jobb oldalon) eredményezi azonnal az és közötti párbajt, kiejtve -öt; minden más választás valaki mást ejt ki. Tehát annak a valószínűsége, hogy játékban marad az utolsó párbajig, kifejthető a következő teleszkopikus szorzattal:
|
Most feltételezzük, hogy , és maradjon a még játékban lévő kalózok száma. Vegyük az -tel kezdődő, óramutató járásával megegyező irányba haladó kalózok csoportját, a közvetlenül előtti kalózzal bezárólag; ebben a csoportban pontosan kalóz van: . Ha a véletlenszerűen kiválasztott kihívó ebben a csoportban van, akkor a párbaj is ebben a blokkban zajlik le (a kihívott kalóz az óramutató járásának irányába eső következő kalóz, aki még ebben a csoportban van, kivéve esetén, aki a -os kalózt hívja ki) és minden esetben a kiejtett kalóz közül kerül ki. Ezáltal ha a kihívót ebből a csoportból választjuk, akkor eggyel csökken. Ugyanezen logika mentén a -tal kezdődő, óramutató járásának irányába haladó kalózcsoport, amely közvetlenül az -ös kalóz előtt végződik, tagú, és ha a kihívót ebből a csoportból választjuk ki, akkor csökken eggyel. Mivel a kihívó választása egyenletes eloszlású az fennmaradó kalóz között, -re megkapjuk, hogy
|
Kezdetben . Az , , , értékeket és az szimmetriát használva rekurzióval megkapjuk, hogy , , és . Mivel a kezdeti ülésrend egyenletes eloszlású, az óramutató járása szerinti távolság és között egyenletesen oszlik el a halmazon, tehát a keresett valószínűség
|
Alternatív megoldás. Általánosabb módon oldjuk meg a feladatot számú kalózra hat helyett. Legyen annak a valószínűsége, hogy az utolsó két játékban maradó kalóz és szintű. Az a célunk, hogy bebizonyítsuk a
|
rekurzív formulát -ra.
Vegyük a rituálé legelső lépését. Az szintű kalóz azonnali kiesésének valószínűsége : annak a valószínűsége, hogy és egymás mellett ülnek, , hiszen ha a kalózok -nel kezdődően ülnek körbe, akkor ülőhelyére lehetőség van és közülük pontosan van mellett. Ha egymás mellett ülnek, a kettejük közötti párbaj valószínűsége . Ezért a valószínűség
|
Ezáltal valószínűséggel esik ki az szintű kalózok valamelyike. Ekkor a játékban maradó kalóz ugyancsak véletlenszerű sorrendben ülnek az asztal körül, és minden elrendezés egyformán valószínű: ha a kalóz kiesik, akkor bármely ezt követő ülési sorrend létrejöhet pontosan módon, mivel biztosan az kalóz mellett ült és vele párbajozott ( az magasabb szintű kalózok egyike) – vagy úgy, hogy hívta ki -t, vagy fordítva. Ez a szám kizárólag -tól függ és nem a kialakuló sorrendtől, úgyhogy ha újraszámozzuk a játékban maradókat módon, akkor az eredeti felállást kapjuk kalózzal. Ez bizonyítja a rekurziót.
Már csak -ot kell kiszámolnunk. Mivel , a többszöri alkalmazásával megkapjuk, hogy
|
Tehát annak a valószínűsége, hogy az utolsó párbaj az -ös és -os kalóz között zajlik, . Általánosítva a -ből való indukcióval is bizonyíthatjuk, hogy