10 Coins - rFronteddu/general_wiki GitHub Wiki
10 Coins
Problem
- You are blindfolded and 10 coins are placed in front of you on the table.
- You are allowed to touch the coins but can’t tell which way up they are by feel.
- You are told that there are 5 coins head up, and 5 coins tails up but not which ones are which.
Can you make two piles of coins each with the same number of heads up? You can flip the coins any number of times.
Solution
Make 2 piles with an equal number of coins. Now, flip all the coins in one of the piles.
P1: T T T T T P2: H H H H H You are told there are 5 T and 5 H, so you can pick randomly 1 coin from each and make two piles
-> Let’s consider a simple case:
P1: T H T T T P2: H T H H H
By flipping P1
P1: H T H H H P2: H T H H H
P1(heads) = P2(heads)