|
|
Rank: Newbie
Groups: Registered Users
, Member
Joined: 3/18/2011
Posts: 2
|
A ruthless king has a cellar of 1,000 bottles of very expensive wine. An
assassin infiltrates the wine cellar to poison the wine. Fortunately the
king’s guards catch the plotter after she has poisoned only one bottle.
Unfortunately, the guards don’t know which one of the bottles is poisoned.
The poison is so strong that no amount of dilution will make it safe to
drink. Furthermore, it takes one month to have an effect. The ruthless
king decides he will get some of the prisoners in his dungeons to test the
wine. But he has only 10 prisoners.
King's advisors tell him that's enough to find the poisoned bottle within a month.
How do they know that?
|
|
|
Rank: Member
Groups: Registered Users
Joined: 3/18/2011
Posts: 8
|
may be der would be 100 rows n ten columns n wer he would have been standing dat row would be noted n den dose ten bottles would be given to detect which 1 is poisoned
|
|
|
Rank: Newbie
Groups: Registered Users
Joined: 3/19/2011
Posts: 1
|
Take 10 Bowls. In each bowl pour a drop from each of 100 bottles. Each bowl will have 100 drops. (The poison is so strong that no amount of dilution will make it safe to drink.) Feed each prisoner a bowl. One prisoner is affected, so you know it's in that batch of bottles.
Give each of the 9 remaining prisoners each a bowl containing a small amount of 11 of those 100 remaining bottles. One bottle will remain unused at this step, If no prisoners are affected, that is the poisoned bottle. If one is, you've narrowed it down to a batch of 11, and have 8 remaining prisoners. Now you can feed a bottle to a prisoner until one dies, and there's your bottle.
I hope that's clear.
|
|
|
Rank: Member
Groups: Registered Users
Joined: 3/18/2011
Posts: 8
|
but as u are saying in the 1st case...... but to know which prisoner is affected it takes 1 month n ur work shud be completed in dat 1 month period of tym....
|
|
|
Rank: Member
Groups: Registered Users
Joined: 3/21/2011
Posts: 20
|
each prisoner is given a drop of wine from 100 bottles with a time interval, say 2 mins or so.. and the times r recorded for each botl nd also d person who drinks frm dat bottl.
As it takes a month to get affected by dat wine,
exactly after a month, time wen d person gets affected is re-chekd wid d bottle dat he drank.
|
|
|
Rank: Newbie
Groups: Registered Users
Joined: 3/24/2011
Posts: 4
|
make a matrix of 100 bottles with each row and column having 10 ,10 bottles. then allow the 10 men to drink wine first row wise and then column wise. in this way you can find the exact bottle as max 2 got dead, then by knowing their position you will get to know the exact coordinates of the bottle.
|
|
|
Rank: Member
Groups: Registered Users
Joined: 3/21/2011
Posts: 20
|
@ jaspreet: but it takes a month to get affected by d wine..!
|
|
|
Rank: Newbie
Groups: Registered Users
Joined: 3/24/2011
Posts: 4
|
@madhuri- yup .. as per the condition " within a month " this one is following that as the final result will come exatly at the end of the month.
i read your's too. in it you took minimum 20 minutes more than a month if you take 2 min of gap.
|
|
|
Rank: Newbie
Groups: Registered Users
Joined: 3/28/2011
Posts: 1
|
I cant believe i did it! lol do it with binary!! with ten prisoners ( ten bits) how many combinations can you do?
512 256 128 64 32 16 8 4 2 1
now start counting binary feeding the wine to the prisoners until 1000....
0000000001 - first bottle
0000000010 - second bottle
0000000011 - third bottle and so on...
now depending on the combination of prisoners who die will be the bottle poisoned!! =)
|
|
|
Rank: Newbie
Groups: Registered Users
Joined: 11/12/2012
Posts: 2
|
|
|
|
Rank: Member
Groups: Registered Users
Joined: 1/5/2013
Posts: 6
|
|
|
|
|
Guest
|
YAFPro Theme Created by Jaben Cargman (Tiny Gecko)Powered by YAF 1.9.3 RC2 |
YAF © 2003-2008, Yet Another Forum.NETThis page was generated in 0.195 seconds.