Summary:
It is your first day in prison serving a literal life-sentence under the supervision of the warden. You are to be kept in solitary confinement with no additional information for the duration of your stay.
However, there is one chance of escape. The warden will set you free if you guess the exact number of days (including the day you guess) it has been since he first became warden. The catch is that if you guess the wrong number of days, you will be executed immediately.
Rules:
- You may guess the exact number of days the warden has been in his position at any time and accept the consequences (this does not count as a yes/no question).
- You may ask
n+1
total yes/no questions as long as it has been2^n
days since the warden's first day. For example:- If it is his first day on the job, you get 1 Y/N question
- If it is his 2nd-3rd day on the job, you get 2 Y/N question
- If it is his 4th-7th day on the job, you get 3 Y/N questions
- If it is his 8th-15th day on the job, you get 4 Y/N questions
- etc.
- If you ask the warden too many yes/no questions, you will be executed. For example:
- If you ask your 2nd Y/N question and he had his job less than 2 days, you are executed
- If you ask your 3rd Y/N question and he had his job less than 4 days, you are executed
- If you ask your 4th Y/N question and he had his job less than 8 days, you are executed
- If you ask your 5th Y/N question and he had his job less than 16 days, you are executed
- etc.
That's it.
Question:
What strategy would you use and why?
No comments:
Post a Comment