Home > Just Math
Goldiolics (Posted on 2018-03-30) |
|
Charlie has 128 identical-looking gold-colored coins; all are counterfeit except one.
He calls Alice into his office and seats her at a table containing two 8 × 8 boards, with a coin on each of the 128 squares, each coin showing a head or tail as he chooses.
He tells Alice which coin is made of gold. Alice can then turn at most 4 coins upside down, replacing them on their squares, but her inversions must all be on the first row of the left-hand board. She then leaves the room.
Bob enters and is seated in the same position, facing the boards. He may take one of the 128 coins.
Find a strategy that allows Bob to always take the gold coin.
Alice and Bob know the protocol in advance and can plan a strategy, but cannot communicate after Alice enters the room.
Comments: (
You must be logged in to post comments.)
|
|
Please log in:
Forums (0)
Newest Problems
Random Problem
FAQ |
About This Site
Site Statistics
New Comments (4)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On
Chatterbox:
|