Tuesday, October 19, 2004

Hat trick!

A man goes to a carnival. He approaches one of the stalls there and sees a girl sitting by a round table. The girl starts telling him about the game...and this is how it goes...

The table is divided into four equal quadrants and a hat is placed over each quadrant. The girl explains that the man would be blindfolded and she would place some of these hats facing up and some facing down. The objective is to arrive at a state in which either all hats are facing down or all hats are facing up. The girl explains that the man can make attempts in turns. In each turn he is allowed to flip the hats he wants to. After the flip, if all hats are either down or all are up, the girl will declare that he has won. If not, she just rotates the table by a multiple of 90 degrees and allows the man to try again.

Question is:

Can you figure out the least number of turns the man needs and which hats he'd ask to flip?

Adhu: Movie review...

Junk.