Saturday, September 18, 2010

The Island - One puzzle a day - Puzzle Buddies

100 men were captured and prisoned in an island.the island is guarded by a genie.
Everyday genie takes prisoners out.genie places them in a circle so that everyone can see each other,then all the prisoners are blindfolded. Genie then places hats on prisoners head,some of them are white and some of them are red.their folds will be opened after the genie places hats.

On genie's command the prisoners with white hat should step forward.They will be set free if only the men with white hat steps forward.
If any one without white hat steps forward,genie executes all of them
If no one steps forward,the same game will be repeated the next day,if the game is repeated,each prisoner will get the same hat that they got on the first day

Prisoners are not allowed to communicate with each prisoner.if communicated all of them will be executed.prisoners are not allowed to see the hat that they are wearing
At least one white hat is given, and all prisoners are aware of this.

how many days did it take for the prisoners to get out if genie gave "n" white hats where 1<=n<=100, and how did they do it?



Solution:
Let us say there is one white hat,the answer is simple.the prisoner wearing white hat sees no other white hat and he steps forward.
Now let us take two white hats.No body comes forward on the first day,because the prisoners wearing white hat sees one white hat.On the second day since no body has come forward they both know there must be two white hats and one he can see and other must be his own.so they come forward on second day.
Similarly if there are three white hats they will not come out on second day.it will take three days.
and so on..for "n" it will take n days


the winner is sanal
Note: Don't forget to visit us again. Answer to the puzzle will be posted tomorrow.

12 comments:

  1. how did they do it?
    let us say genie gave "n" hats, where 1<=n<=100.
    :)

    ReplyDelete
  2. Each day one prisoner changes his position to move himself to the left side of a prisoner with white hat. In this procedure on second day second prisoner moves himself to the left of the man in white hat and so on... how many days? Lazy to count...

    ReplyDelete
  3. This comment has been removed by the author.

    ReplyDelete
  4. 2 Days

    Day 1
    Since all they are standing in circle, who ever see their opposite with White hat will step one step backward, by then all opposite color will be released on Day 1.

    Day 2
    Remaining persons who are left are wearing only White hat. They will step forward on Day 2 and will be released.

    ReplyDelete
  5. 1 Day. All are standing in circle

    Rules:
    1. Look at opposite side. If opposite side is white step in circle.
    2. If both sides step inside, then, both sides should step back out.
    3. If both sides stay, then, both sides should step in circle.

    ReplyDelete
  6. But seriously, why would the genie trap only men? Is there something "special" about these men that they were chosen or given red and white hats?
    I really think this genie was psychotic, possibly sick/demented...

    Was the genie a woman or androgynous?

    Was the genie named A.Varma?

    What kind of hat was it? birthday party hat or top hat or driving cap or baseball cap?

    Was the genie on drugs? or medication?

    ALL relevant questions to answer problem correctly.

    ReplyDelete
  7. n days ...

    1 white hat, 1 day :
    man wearing the hat sees no one is wearing white, steps forward - 1 day

    2 white hats, 2 days:
    one man wearing the white hat sees another person with white hat so he waits for one day , next day both know they are wearing white, both step forward

    3 white hats - 3 days:
    one person with white hat sees 2 white hats and knows that they will take 2days for 2 hats so waits 2 days and third day , all step forward.

    so ... n hats .. n days. :)

    ReplyDelete
  8. @Aus dude how come A Varma came in to picture?

    ReplyDelete
  9. @Aus, @nguruswamy : for both the solutions you need conspiracy. All prisoners should agree on some rules. The puzzle says that a prisoner can not hint the other prisoner in any way.
    But great try guys :)

    ReplyDelete
  10. Genie is a woman on drugs..
    Her name is not A.Varma.
    It is a Baseball cap

    ReplyDelete
  11. @Gaurave: A.Varma is telepathic. He can kill you with is mind.

    ReplyDelete