Go Back   ManagementParadise.com Discussion Forums CAT, XAT, MAT, CET, JMET and other Indian MBA Entrance Exams > DI / DS

Try this Puzzle

Discuss Try this Puzzle within the DI / DS forums, part of the CAT, XAT, MAT, CET, JMET and other Indian MBA Entrance Exams category; There are ten gnomes. They are in the dungeon. Their captor has given the gnomes a chance of survival. Here ...

Reply

 

Thread Tools Display Modes
Try this Puzzle
Old
 (1 (permalink))
Deepak Narayanan
deepakraam has a spectacular aura aboutdeepakraam has a spectacular aura aboutdeepakraam has a spectacular aura about
 
deepakraam
Management Paradise Member
 
Status: Offline
Posts: 793
Join Date: May 2006
Try this Puzzle - March 7th, 2008

There are ten gnomes. They are in the dungeon. Their captor has given the gnomes a chance of survival. Here is the offer:

He lines the gnomes up in a single-file row. This means that the tenth gnome sees the back of the person in front of him, and there is no gnome behind the tenth gnome. The ninth gnome has the tenth gnome behind him and the eighth gnome directly in front of him, and so on. Finally, the first gnome has the second gnome directly behind him, but there is no one in front of the first gnome.

The captor has a bag full of many black hats and many white hats. There is not necessarily the same number of black hats as white hats. (important) He randomly reaches into his bag and places a hat on each of the gnomes. This means that the tenth gnome can see everyone's hat except his own, the ninth gnome can see everyone's hat except his own and the tenth gnome's hat, and so on. The first gnome can see no one's hat.

The captor then takes out his gun and puts it to the temple of the tenth gnome. He asks the gnome, "What color is your hat?" If the gnome answers correctly, he lives and gets freed from the dungeon. If he does not, he dies. He continues up the line in this progression.

However, before placing the hats on the gnomes, he allows the gnomes to meet as a group and discuss a strategy to save as many of the gnomes as possible. How many gnomes can you guarantee to save, and with what strategy?

REMEMBER: When it is your turn to say the color of your hat you must ONLY say "white" or "black." If you say anything else, the king will shoot you and all of the remaining gnomes.

-Deepak.
Advertisements

Friends: (1)
Reply With Quote
Re: Try this Puzzle
Old
 (2 (permalink))
Ctharanath
Ctharanath is on a distinguished road
 
Ctharanath
 
Status: Offline
Posts: 46
Join Date: Nov 2008
Re: Try this Puzzle - December 15th, 2008

hey deepakraam, can you pls answer this?
Friends: (0)
Reply With Quote
Re: Try this Puzzle
Old
 (3 (permalink))
S N
coolshaan is an unknown quantity at this point
 
coolshaan
Student of Bachelor of Engineering at canara
Bangalore, Karnataka
 
Institute: canara
Status: Offline
Posts: 1
Join Date: May 2010
Location: Bangalore, Karnataka
Re: Try this Puzzle - May 4th, 2010

hey deepakraam, whts the answer for this one?
Friends: (0)
Reply With Quote
Re: Try this Puzzle
Old
 (4 (permalink))
Diva Giri
Diva114 is an unknown quantity at this point
 
Diva114
xxxxx at xxxx
Jamshedpur, Jharkhand
 
Institute: xxx
Status: Offline
Posts: 14
Join Date: Aug 2014
Location: Jamshedpur, Jharkhand
Re: Try this Puzzle - August 1st, 2014

Hey,

Its quite hard tell me the answer
Friends: (0)
Reply With Quote
Re: Try this Puzzle
Old
 (5 (permalink))
Jiten Mazee
jitenmazee is on a distinguished road
 
jitenmazee
Student of Bachelor of Engineering at HAKIM ABDUL HAMID UNANI MEDICAL COLLEGE
Bhopal, Madhya Pradesh
Management Paradise Guru
 
Status: Offline
Posts: 2,649
Join Date: Oct 2015
Location: Bhopal, Madhya Pradesh
Re: Try this Puzzle - January 19th, 2016

Since each gnome can see all the hats in front of him and hear all the answers in back of him, here's what he does,
If the number of black hats in front of him plus the number of times a gnome in back of him said 'black' is even, then he says 'white'; otherwise he says 'black.'

Using this strategy, 9 gnomes can be saved.
Or we can say that using this strategy (N-1) gnomes can be saved.
Friends: (0)
Reply With Quote
Reply

Bookmarks

Tags
puzzle, solve puzzle


Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is On
Trackbacks are On
Pingbacks are On
Refbacks are Off


ManagementParadise.com is not responsible for the views and opinion of the posters. The posters and only posters shall be liable for any copyright infringement.



Search Engine Optimization by vBSEO ©2011, Crawlability, Inc.