pankaj.r.gupta
BAN USER- 0of 0 votes
AnswersA king is about to give a party in 24 hours. For the party they have arranged drinks which will be served through 1000 barrels. Out of jealousy , some one near to king has poisoned one of the barrels. The poison is so strong that even a drop can kill a person. But results are not immediate. A person may die from 13 to 20 hrs. Now king has a duty of finding that barrel. He has 24 hours with him. And he has unlimited prisoners on which the drinks can be tested. Find out the maximum prisoners he would need to find out that barrel.
- pankaj.r.gupta in India| Report Duplicate | Flag | PURGE
Brain Teasers
May be he is expecting sampling here.
1) Send 100 people to different barbers in the city. Mark these barbers
2) Send another 100 people . Let them go to the shops not marked yet.
3) Repeat second step again and again.
4) Now you come to a stage where say only 70 -80 people can find the new shops.
5) continue..
6) At the end only 1-2 or none shops would be left which were unattended
7) From there you can find the number of shops
10 is the correct answer. consider the following
- pankaj.r.gupta February 23, 2012nC0 + nC1 +... +nCn= 2 power n
So upto 1024 barrels can be covered using upto 10 prisoners.
Think it like this. 1 drop from each barrel to ten prisoners. Then 11th barrel will be for both 1st and 2nd prisoner. 12th for 3rd and 4th prisoner. If they both die then this 11th barrel was poisened one. Keep making such combinations for all the barrels and considering all these 10 prisoners.