This is a follow-up to "How to beat Count Dracula".
Abraham Van Helsing and Jonathan Harker play a game against Count Dracula. The three players agree on the following rules:
Count Dracula and Van Helsing enter the crypt, while Jonathan Harker has to wait outside. The crypt contains three coffins that are respectively numbered $1$, $2$ and $3$, together with three golden lockets that are respectively engraved with the numbers $1$, $2$ and $3$.
Count Dracula puts the lockets into the coffins, so that every coffin contains exactly one locket. Every possible assignment of the three lockets is used with equal probability. (That's important: the count does not pick the assignment.) Van Helsing observes this, and knows exactly which locket is in which coffin.
Now it is Van Helsing's turn: Van Helsing may (but does not have to) pick a pair of coffins and switch the lockets in these two coffins.
Van Helsing now leaves the crypt through the back door. Jonathan Harker (who has gained no additional knowledge over the choices of Dracula and Van Helsing in the first three steps) enters the crypt.
Count Dracula uses a random generator to pick an integer $N$ with $1\le N\le3$, and announces $N$ to Jonathan. Every possible value for $N$ is picked with probability $1/3$.
Jonathan is allowed to choose one coffin and to open it.
- If Jonathan Harker finds the locket with number $N$ in the opened coffin, then he and Van Helsing have won the game. In this case, they are allowed to drive a wooden stake through Dracula's heart.
- If Harker does not find the locket with number $N$, then Count Dracula is allowed to drink Van Helsing's and Harker's blood to the last remaining drop.
Harker and Van Helsing discuss their options and want to agree on a good strategy. If Harker chooses his coffins simply at random, then the team Harker & Van Helsing has a $1/3$ probability of winning the game. Is there a strategy that would guarantee them an even better probability of success?
No comments:
Post a Comment