Alice and Bob are going to be locked away separately and their faith depends on their guessing random coin tosses!
Join the Discord community to discuss maths and programming!
Alice and Bob are going to be incarcerated separately. Everyday at 12h, prison guard Charles meets Alice and prison guard Daniel meets Bob. Each prison guard takes his own prison guard coin out of their pocket (a coin with heads and tails, but not necessarily a fair coin) and tosses it, showing the result to the prisoner in front of him. Then, each prisoner tries to guess what the outcome of their friend's coin toss was. That is, Alice sees the outcome of Charles's coin toss and tries to guess what outcome Bob saw from Daniel's coin toss, and vice-versa. If any of the prisoners gets it right, both are set free.
What is the best strategy that Alice and Bob can agree upon, so that they are released as soon as possible? According to that strategy, what is the average number of days it will take them to be released?
Give it some thought...
If you need any clarification whatsoever, feel free to ask in the comment section below.
You can read the solution here to compare with your own solution.
If you enjoyed the problem and would like to get new problems in your inbox, be sure to subscribe to the Problems newsletter
Thanks for reading this far! If you would like to show your appreciation for my work and would like to contribute to the development of this project, consider buying me a slice of pizza 🍕.