Mi a megoldás erre rejtvényre?

Egy hajón 100 rabot szállitanak egy börtönszigetre, ahonnan lehetetlen megszökni.Életfogytiglan szabadságvesztésre itélték őket, de van egy lehetőségük a szabadulásra. A rabokat a börtönben ki szokták vinni sétálni egy kis udvarba. Véletlenszerűen választják ki, hogy kit visznek sétálni, mindig egyszerre csak egyet. Ha valamikor egy rab biztosan meg tudja mondani, hogy már mindenki volt kint sétálni, akkor mindannyian megszabadulnak. Az udvarban van egy lámpa, amelynek a kapcsolóját csak a rabok kezelhetik, amikor éppen sétálnak. A szigetre tartó hajón a rabok beszélgethetnek, kialakithatnak valamilyen stratégiát, a szigeten azonban semmi módon nem érintkezhetnek, és nem látják a cellájukból a lámpát. hogy szabadulhatnak meg?

ha lehet gondolatmenetet is irjátok le. köszi:D