Wednesday 29 August, 2007

Old Coin Puzzle

You blindfolded and let into a room. The room has an infinitely many coins scattered around on the floor. your friend tells you that that 20 of these coins are tails and the rest are heads. He also says that if you can divide the coins into 2 piles where the number of tails is the same in both piles, then you win all of the coins. You are allowed to move the coins and to flip them over, but you can never tell what state a coin is currently in (the blindfold prevents you from seeing, and you cannot tell by feeling it). How do you go about partitioning the coins so that you can win all of them?

difficulty:medium

5 comments:

"Sajal" said...

shikhar,
plz see the comment on "tough one"

Ananth said...

let me make a pile of 20 coins. it can have any no. of tails, say x. when i flip all of them, i get 20-x tails. the other pile also has 20-x tails.

"Sajal" said...

any more answer....
the puzzle is open for one more day...(as stated as a rule)
any better solution will get you marks...otherwise ananth gets it..

Shashwat said...
This comment has been removed by the author.
Shashwat said...

Well newton,
I dont think there's any other better answer than d 1 tht ananth gave!
although i can add smthg to his answer.
The other pile contains the rest of the coins!