SeeTen-Hat Variant
(http://en.wikipedia.org/wiki/Prisoners_and_hats_puzzle#Ten-Hat_Solution).
On 2011-3-3 18:02, rajul jain wrote:
@naveen
but in this question don't know numbers of black and red hats like
prison and hat puzzle
On Thu, Mar 3, 2011 at 3:25 PM, Naveen Kumar
<[email protected] <mailto:[email protected]>> wrote:
http://en.wikipedia.org/wiki/Prisoners_and_hats_puzzle
On Thu, Mar 3, 2011 at 3:01 PM, amit kumar
<[email protected] <mailto:[email protected]>> wrote:
ya at least 10 can be easily freed
On Thu, Mar 3, 2011 at 2:18 PM, Manish Pathak
<[email protected] <mailto:[email protected]>> wrote:
I think that the last person will tell the color of next
front person of him, that means next person will sure that
his hat color will be color ,telling by back person.
thus person 19 ,17,15,13,11,9,7,5,3,1 th position will get
free,and rest amy or may not be...
if i am wrong ,tell me....
On Thu, Mar 3, 2011 at 1:48 PM, freecoder
<[email protected] <mailto:[email protected]>>
wrote:
You are one of 20 prisoners on death row with the
execution date set
for tomorrow.
Your king is a ruthless man who likes to toy with his
people's
miseries. He comes to your cell today and tells you:
“I’m gonna give you prisoners a chance to go free
tomorrow. You will
all stand in a row (queue) before the executioner and
we will put a
hat on your head, either a red or a black one. Of
course you will not
be able to see the color of your own hat; you will
only be able to see
the prisoners in front of you with their hats on; you
will not be
allowed to look back or communicate together in any
way (talking,
touching.....)
(The prisoner in the back will be able to see the 19
prisoners in
front of him
The one in front of him will be able to see 18…)
Starting with the last person in the row, the one who
can see
everybody in front of him, he will be asked a simple
question: WHAT IS
THE COLOR OF YOUR HAT?
He will be only allowed to answer “BLACK” or “RED”. If
he says
anything else you will ALL be executed immediately.
If he guesses the right color of the hat on his head
he is set free,
otherwise he is put to death. And we move on to the
one in front of
him and ask him the same question and so on…
Well, good luck tomorrow, HA HA HA HA HA HA!”
Now since you all can communicate freely during the
night, can you
find a way to guarantee the freedom of some prisoners
tomorrow? How
many?
--
You received this message because you are subscribed
to the Google Groups "Algorithm Geeks" group.
To post to this group, send email to
[email protected]
<mailto:[email protected]>.
To unsubscribe from this group, send email to
[email protected]
<mailto:algogeeks%[email protected]>.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
--
Thanks and Regards,
ManishPathak **
TimesJobs.com
[email protected] <http://timesgroup.com>
Mo. 9015687266
--
You received this message because you are subscribed to
the Google Groups "Algorithm Geeks" group.
To post to this group, send email to
[email protected]
<mailto:[email protected]>.
To unsubscribe from this group, send email to
[email protected]
<mailto:algogeeks%[email protected]>.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
--
You received this message because you are subscribed to the
Google Groups "Algorithm Geeks" group.
To post to this group, send email to
[email protected] <mailto:[email protected]>.
To unsubscribe from this group, send email to
[email protected]
<mailto:algogeeks%[email protected]>.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
--
Cheers
Naveen Kumar
--
You received this message because you are subscribed to the Google
Groups "Algorithm Geeks" group.
To post to this group, send email to [email protected]
<mailto:[email protected]>.
To unsubscribe from this group, send email to
[email protected]
<mailto:algogeeks%[email protected]>.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
--
You received this message because you are subscribed to the Google
Groups "Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
--
You received this message because you are subscribed to the Google Groups "Algorithm
Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
