Opening boxes in a prison courtyard
100 prisoners agree on a strategy before playing the following game: One at a time (in some unspecified order), each of the prisoners is taken to a courtyard where there is a line of 100 boxes. The prisoner gets to make choices to open 50 of the boxes. When a box is opened, it reveals the name of a prisoner (the prisoners have distinct names). The names written in the boxes are in 1-to-1 correspondence with the prisoners; that is, each name is found in exactly one box. If after opening 50 boxes, the prisoner has not found his own name, the game is over and all the prisoners lose. But if the prisoner does find the box that contains his name among the 50 boxes he opens, then the prisoner is taken to the other side of the courtyard where he cannot communicate with the others, the boxes are once again closed, and the next prisoner is brought out into the courtyard. If all prisoners make it to the other side of the courtyard, they win.
One possible strategy is for each prisoner to randomly select 50 boxes and open them. This gives the prisoners 1 chance out of 2100 to win–a slim chance, indeed. But the prisoners can do better, using a strategy that for a random configuration of the boxes will give them a larger chance of winning. How good a strategy can you develop?
Your Answer
More puzzles to try-
Bank Doubling the Amount Brain Teaser
You went to a bank near your newly possessed home. The bank’s policies are weird, but you decided to open ...Read More »Knock the Door riddle
ames Bond was relaxing in his hotel room in Lyon when he heard a knock at his door. Bond opened ...Read More »Die with Water
Give it food and it will live; give it water and it will die.Read More »Around the world
Why can\’t the world ever come to an end ?Read More »The beginning of eternity riddle
I am The beginning of eternity, The end of time and space, The beginning of every end and The end ...Read More »Book shifting puzzle
Jacob and John were busily emptying their book shelves from one room to another. Jacob on his own could have ...Read More »Create correct mathematical expression
Replace the # symbols with mathematical operations (add, less, multiply or divide) such that the following becomes correct: 9 # ...Read More »Teacher and chalkstick saving puzzle
Your teacher has a total of 36 chalks. When a chalk reduces to 1/6 of its original size, it gets ...Read More »Coal carrot and scarf Puzzle
On a fine sunny whether, Five pieces of coal, a carrot and a scarf are lying on your lawn. Nobody ...Read More »How many pieces of cake can you form
If you have a cake, how many pieces of cake can you form with 3 straight cuts?Read More »Prison CupCakes Puzzle
Bea Smith, Vera Bennett, Franky Doyle and Doreen Anderson were in Wentworth Prison for murder. But their behaviour in the ...Read More »Match the Box
Solve the equation in the image by looking at the pattern closely.Read More »Under pressure is the only way I work
Under pressure is the only way I work, and by myself is the only way I am hurt. What am ...Read More »How Changes the Colour
If you paint a brown house white it will become a white house. If the stoplight changes from red to ...Read More »A special squarish age
Let’s say that a number is squarish if it is the product of two consecutive numbers. For example, 6 is ...Read More »Stone and Eatable
Tell me the Hindi name of a Vegetable which if we remove 1st word will become a precious Stone and ...Read More »Digging Tiny Caves
He dig out tiny caves, and store gold and silver in them. He also build bridges of silver and make ...Read More »All in One Riddle
Gaze at this sentence for just about thirty seconds and then explain what makes it quite different from the average ...Read More »Balance Checking
Today, my friend told me to help him check his balance. I did this without going to the bank. How?Read More »Complete the name
A mother had five boys Monarch, Tushar, Webnar and Thomson. What would be the fifth boys name out of below ...Read More »