100 vangin ongelma

Vankilassa on 100 vankia, jotka numeroidaan yhdestä sataan niin, että kullakin on oma yksilöllinen numero.

Isoon huoneeseen laitetaan 100 avattavaa mutta suljettua laatikkoa. Kunkin laatikon sisällä on numerolappu, jossa on numero 1-100. Laput ovat uniikkeja. Laatikon päällä on myös uniikki numero 1-100.

Kukin vanki pääsee huoneeseen vuorollaan yksin. Hän saa avata (ja sen jälkeen sulkea) maksimissaan 50 laatikkoa. Jos vanki löytää laatikon sisältä oman numeronsa, hän sulkee laatikon ja voi poistua huoneesta voittajana. Vanki ei saa oman yrityksensä jälkeen puhua kenenkään kanssa.

Jos kaikki 100 vankia onnistuvat löytämään oman numeronsa, kaikki vapautetaan. Jos yksikin epäonnistuu, kaikki teloitetaan.

Vangit saavat ennen aloitusta jutella keskenään ja sopia strategian.

Millä strategialla varmistetaan paras mahdollinen onnistumisprosentti ja mikä se on?