The Poisoned Party Havoc

You have arranged an important party, where you invited the most important people, celebrities, and famous people. Just an hour before the commencement of party you come to know that exactly one of 1000 wines you have in stock is poisoned .

You cannot run the event without wines, at the same time you cannot dare to kill anyone with a poisoned bottle of wine.

Luckily, you are given a bunch of 500 rats to determine the poisoned wine bottle.But here's the catch, it will take exactly 1 hour for the poison to work , and you cannot test it on anything else than rats . Assuming that each rat has the ability to drink all bottles of wine, you have a very good count and placement of rats in a separate chamber to differentiate. What is the least number of rats you require to get the accurate wine of bottle ?

Hint : Try to generalize this for n n number of bottles, and one poisoned.

Tip : Try finding the same for 2 bottles, 1 poisoned. 3 bottles, 1 poisoned, and so on.


The answer is 10.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Anonymous Zang
Jun 25, 2017

You got n rats. You want them to drink different bottles in such a way that you can find which bottle is poisoned by seeing which combination of rats is poisoned. The number of combinations of n rats = ( n 1 ) + ( n 2 ) + . . . . . . + ( n n ) = 2 n 1 = \binom {n} {1} + \binom {n} {2} + ...... + \binom {n} {n} = 2^n - 1 . ( 2 n 1 ) (2^n - 1) is first greater than 1000 1000 when n = 10 n = 10 .

We have ( n 1 ) + ( n 2 ) + . . . . . . + ( n n ) \binom {n} {1} + \binom {n} {2} + ...... + \binom {n} {n} because you can have 1 rat for a drink, 2 rats, and so on.

Can you explain how can you find the exact poisoned bottle with this method

Viki Zeta - 3 years, 11 months ago

Log in to reply

I'll give a simpler example. If you have three rats (a, b, c), there are 10 different combinations of them: a, b, c, ab, bc, ca, abc. We assign each of these to a bottle. I.e., the 1st bottle gets rat a, the 2nd get b, and so on. If the rats corresponding to a specific bottle are sick, and only those rats, the bottle must contain poison.

Anonymous Zang - 3 years, 11 months ago

Log in to reply

You get many options, how will you find the exact rat that is poisoned?

Viki Zeta - 3 years, 11 months ago

Log in to reply

@Viki Zeta Every combination of rats corresponds to a specific drink. Each combination can have 1 or more rats. We have all the rats corresponding to a specific bottle drink the wine. The end result should be one of the specific combinations, since only 1 bottle is poisoned, and from that combination we find that the corresponding drink is poisoned.

Anonymous Zang - 3 years, 11 months ago

Log in to reply

@Anonymous Zang For example there are 10 bottles, and bottle 7 is poisoned tell me the procedure and steps you use to solve it to find the bottle

Viki Zeta - 3 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...