Two Lovely Puzzles
These two puzzles were given to me by Andrey Khesin.
Puzzle. My friend and I are going to play the following game at a casino. Each round, each of us (my friend, the dealer, and I) secretly chooses a black or white stone and drops it in the same bag. Then, the contents of the bag are revealed. If all three stones are the same color, my friend and I win the round. If not, we lose to the dealer. One extra caveat. I have a superpower: as soon as we sit down, I can read the dealer’s mind and learn the dealer’s choices for all future rounds. Unfortunately, at that time, it’s too late for me to give this information to my friend and win all the rounds. The only thing we can do is agree on a strategy before the game.
- Design a strategy to win 6 out of 10 rounds.
- Design a strategy to win 7 out of 11 rounds.
- Is it possible to win 6 out of 9 rounds?
Puzzle. In a crowd of 70 people, one person is a murderer, and another person is a witness to said murder. A detective can invite a group into his office and ask if anyone knows anything. The detective knows that everyone except the witness would say nothing. The witness is a responsible person who is more afraid of the murderer than they desire to fulfill their civic duty. If the witness is in the same group as the murderer, the witness will be silent; otherwise, the witness will point to the murderer. The detective knows this will happen and wants to find the murderer in as few office gatherings as possible. What is the minimum number of times he needs to use his office, and how exactly should the detective proceed?
Share: