Head Tail Puzzle
As it often happens in life evil warlock imprisoned a wise man. Surprisingly he gave him a chance to save himself if he fulfils one task.
There is a round tray on the table which can be turned around freely. There are four coins on the tray placed as corners of a square.
Wiseman has his eyes covered so he doesn’t see anything. His task is to turn the coins so that they are all heads up.
He is not in easy situation. He may turn some coins and than the warlock will turn the tray around. He turns some coins again warlock turns the tray again. It goes on until all coins are turned correctly. At that moment evil warlock ends the game.
Wiseman can’t recognize one side from the other by touching it. He has to leave the coins where they were in the corners of a square. And mainly – because of the evil magic – he has the worst luck so if he relies just on chance he will never fulfill the task.
Let’s make the puzzle a little easier first: let’s say it’s enough if all coins are the same side up. It doesn’t matter if heads or tails.
If all coins are turned same side up we are done.
Wiseman will assume that two coins are heads up and two coins are tails up.
He turns two coins in opposite corners. If his assumption was correct and two same side up turned coins were not next to each other (were across from each other) warlock will end the game now.
If it did not happen wise man will not give up his assumption about two + two coins yet. If two coins weren’t across from each other they have to be next to each other (the previous turn didn’t change it).
Wiseman will turn two random coins placed next to each other which should (if the 2+2 assumption is correct) either end the game or the coins will be across from each other. If it didn’t end the game wise man will simply turn the coins in opposite corners and that should end the game.
Game is still not over? It seems that wise man’s assumption about two and two coins was wrong. It means that one coin is facing up different side than others. Now it’s easy. Wiseman turns any coin. Now they are either all the same or two and two.
It means that wise man will repeat what was described above. Now he is sure that there is heads on two coins and tails on the other two.
Let’s get back to the original puzzle. It is a bit more complicated but just a little bit. Wiseman does the same as described above only his every other turn will be turning all four coins.
I hope I explained it clearly enough.
Answer:
The moves are:
1) turn two coins if opposite corners
2) two random coins placed next to each
3) same as 1
4) turn any coin
5) same as 1
6) same as 2
7) same as 1
8) flip all coins
9-15) same as 1-7
Explanation: moves 1-7 will cause the coins to be all head or all tails (where 7 is the worst case), but if after the 7th step the game is not over yet that means we started the game with all coins as tails or we got an all tails
situation during the steps. so that’s why on the 8th step we flip all the coins and repeat the process. (The worst case is indeed when we start with all coins as tails!!)
Notice that the moves 1,2,3,5,6,7 doesn’t change the number of pair of coins already is head position. move 4 does.
Now if at beginning we had 2 heads than if thy were diagonal than after step on we get all heads or all tails. If they are next to each other than step 2 will cause them to became diagonal and step 3 will bring us to the same result as step 1.
But this will not work is the initial state was even number of heads/tails. So that’s why on step 4 we turn only 1 coin. So now we are sure that we have 2 tails and 2 heads so we repeat steps 1-3.
In all those cases (2,2 or 1,3) the worst case will be that only on the 7th step we get all tails or all heads and so step 8 will stop the game if we got the all tails situation.
But if we started with all the coins as tails we will need 7 more steps.
Your Answer
More puzzles to try-
Transport Puzzle
A man transports a fox, a duck and corn in a boat. The boat is only capable of transporting himself ...Read More »Evaluating a polynomial
There is a polynomial and you have access to a function that evaluates that polynomial at a given number. You ...Read More »Biggest number using four 3s Puzzle
What should be the biggest number being formed using Four 3s according to you? Think Big! Bigger! and the Biggest!!!!Read More »Word inside the riddle
What is the word inside the riddle ?Read More »Let’s Get Going
What common phrase is represented by the below lines Easy going: Weak, ‘I’m going.’ Tough, ‘I’m staying.’ Medium going: Weak, ...Read More »Weighing All
What four weights can be used to balance from 1 to 30 pounds?Read More »Can you find Nabila’s phone number?
Shibab wants Nabila’s phone number. Nabila is a very mysterious girl. So she gives him some clues: 1.Her number is ...Read More »Solve Puzzle
If the puzzle you solved before you solved the puzzle you solved after you solved the puzzle you solved before ...Read More »Next Number In the Pattern
What is the next number in the pattern below: 131 517 192 123 ?Read More »Connect all 9 of the dots
Connect all 9 of the dots using 4 straight lines or less. Do so without lifting the pen or tracing ...Read More »Soft Stone
What is made out of stone but is soft to touch?Read More »Father and Son Age
When my father was 31 I was 8. Now he is twice as old as me. How old am I?Read More »Pet Rabbit riddle
You just bought a cute rabbit at a pet store. The rabbit can breed once every month, and deliver 7 ...Read More »Feet But No Legs Riddle
I have feet, but no legs. Which animal Am I?Read More »Theft on Japanese ship puzzle
A Japanese ship is on a mission toward United States. Just before the destination, the captain decides to take a ...Read More »Blind Game!
Stacy has twelve black socks and twelve white socks in her drawer. In complete darkness, and without looking, how many socks ...Read More »2nd smallest number from 32 numbers
You have 32 numbers. What is the least number of comparison needed to find the 2nd smallest out of them?Read More »When I got four, I have it none
When I got four, I have it none. When I got two, I have it some. When I got none, ...Read More »Find Shortest Distance
Jim walks 20m to the east, turns right and again walks 15m. Then again he turns right and walks 40m. ...Read More »Cow tail riddle
The Cow walked 100 meters north, then walked 100 meters east, walked 100 meters south and finally walked 100 meters ...Read More »