Genie with c hats
A bunch of men are on an island, A genie comes down and gathers everyone together and places a magical hat on some people’s heads (i e , at least one person has a hat). The hat is magical: it can be seen by other people, but not by the wearer of the hat himself. To remove the hat, those (and only those who have a hat) must dunk themselves underwater at exactly midnight. If there are n people and c hats, how long does it take the men to remove the hats? The men cannot tell each other (in any way) that they have a hat.
Note: Genie does not tell how many hats she has put.
Lets take some simple cases first
c = 1: in this case person who has hat on his head can see that no one else has hat on their head, so he will understand that he is the one with hat.
c = 2: in this case person with hat will see one other person with hat, rest all will see two hats. Now had there been only 1 hat, this case would have been solved on very first day, but in this case no one will go on first night, so the guy who see one hat will understand that there must be one hat on his head, so both of them will go underwater on second night.
c = 3: in this case person with hat will see two hats and rest all will see two hats, now had there been 1 or 2 hats some guys would have gone on first or second night, thus on third day guys who see 2 hats will understand that they have hats on their head and they will all go underwater on third night.
Similarly we can see that it will take c days to remove all hats.
Your Answer
More puzzles to try-
What is a word made up of 4 letters?
What is a word made up of 4 letters, yet is also made up of 3. Sometimes is written with ...Read More »Dry while in the Ocean
It can be half without getting thinner. It can shine with no fire. It can be hidden but never taken. ...Read More »What place are you now in?
You are running in a 400 meter race and you overtake the last person, what place are you now in?Read More »Cleaver Calculation Riddle
Five teams were competing in cricket where they faced each other exactly once. After the tournament, the following is the ...Read More »Man is found dead in a phone booth in a pool of blood riddle
A man is found dead in a phone booth in a pool of blood. The glass on either end of ...Read More »Which scooter would reach first at the petrol pump
Which scooter would reach first at the petrol pump in the given maze in the picture below-Read More »How can this be?
A pet shop owner had a parrot with a sign on its cage that said “Parrot repeats everything it hears.” ...Read More »What color are the stairs?
There is a one story house. The walls are blue, the floor is pink, the stove and cupboards are red. ...Read More »Holding a Bee
If I am holding a bee, what do I have in my eye?Read More »Average speed of train riddle
A train is going at a speed of 60kmph towards Delhi and returned back at a speed of 30kmph. What ...Read More »Rebus Puzzle
A rebus is an illusion device that uses pictures to represent words or parts of words. What does This Rebus ...Read More »Can you make expressions to make 100 using 9’s and operators?
You have four 9’s and you may use any of the (+, -, /, *,.) as many times as you like. ...Read More »Compose the fraction riddle
Use the digits below once each only to compose two fractions which when added together equal 1. 0,1,2,3,4,5,6,7,8,9Read More »What does this say
What does below chemistry rebus means?Read More »Can you see both the duck and the bunny in this ambiguous drawing?
Can you see both the duck and the bunny in this ambiguous drawing? The duck’s bill is the bunny’s ears. ...Read More »Unique Dating Puzzle
Katrina wants to go on a date and prefers her date to be tall, dark and handsome. Of the preferred ...Read More »Meta Rebus
What word does this rebus represent? meta meta meta metaRead More »Measuring 45 mts
You have two identical length wires which take an hour to burn. But, they do not burn at the same ...Read More »Always with you riddle
What is something that you always have but always leave behind?Read More »A country that gets ill every time
Which country gets ill every time?Read More »