PRISONERS AND A LIGHT-BULB


There is a prison with 100 prisoners, each in separate cells, which are sealed off, soundproof and windowless. There is a lobby in the prison with a light-bulb in it. Each day, the warden will pick one of the prisoners at random (even if they have been picked before) and take them out to the lobby. The prisoner will have the choice to flip the light-bulb switch if they want. The light-bulb starts in the "off" position.
When a prisoner is brought out to the lobby, he also has the option of saying "Every other prisoner has been brought out to the lobby." If a prisoner chooses to say this and it is true, all the prisoners will go free. However, if a prisoner chooses to say this and it's wrong, all the prisoners will be executed. So a prisoner should only say this if he knows it is true for sure.
Before the first day of this process begins, all the prisoners are allowed to get together to discuss a strategy to eventually save themselves.

What strategy could they use to ensure their eventual salvation?

(HINT: Try appointing a "lead" prisoner who has a different role than the rest of the prisoners.)



Please share your views in comment box below

1 comment:

  1. Casino Table Games - Hendon Mob Inc.
    Casino Table Games. 안산 출장샵 One of the 삼척 출장안마 most popular casino games in Las Vegas, the 전라북도 출장샵 Casino Table Games offers 상주 출장샵 players a 경산 출장안마 myriad of options. The action will

    ReplyDelete