Poison and Rat (Bad king and Wine Bottle)
There are 1000 wine bottles. One of the bottles contains poisoned wine. A rat dies after one hour of drinking the poisoned wine. How many minimum rats are needed to figure out which bottle contains poison in hour?
Solution
Binary digit Concept
- 1000 can be written in 10 digit Binary Code so write binary code for each bottle
- Like for bottle 8 code is 0000000100
- Take 10 mouse and assign them each place (there are 10 place for each bottle)
- For each Bottle if the place value is 1 then mouse will drink the wine else not
- For example from bottle no 8 only mouse 3 will drink
- After one hour, write the 10 digit binary on the basis of mouse life and its decimal conversion is the answer