Gåten för de 100 fångarna och glödlampan


logo



Lösning

När fångarna möts, enas de om en plan som måste följas till brevet! En fånge väljs som kapten, ansvarig för räkningen.
När en fånge (annan än kaptenen) kommer in i rummet, tänder han ljuset om och bara om ljuset är släckt och han aldrig har gjort det förut.
När kaptenen kommer in i rummet om ljuset är släckt, lämnar han det. Om ljuset är på stänger det av och lägger till 1 till fångarnas räkning.
När kaptenens räkning når 99 kan han sedan hävda att de 100 fångarna alla har kommit in i rummet och att de alla släpps. Om denna procedur följs noggrant fungerar den!

Men hur lång tid tar det?

Problemets varaktighet baserat på att ta in en fånge per dag i rummet ökar med antalet fångar. Mätlösningen garanterar fullständig framgång på 10.411 dagar i genomsnitt, så nästan 30 år.

Hoppas att fångarna är friska! Det stora antalet dagar beror på en faktor: det finns 100 fångar, så det krävs minst 100 dagar, eller en fångare kan föras in i rummet flera gånger i rad medan en annan kan vänta år innan den släpps. gå med (det är helt slumpmässigt).