Please answer this question
There are 8 bottles of milk out of which one bottle is poisoned. What will be the minimum number of persons required to find the poisoned bottle if the person dies within 24 hours of drinking the poison. You have only 24 hours.
Answers
4 persons are enough for the test to be carried out xD ........1 was a bad guess
..firstly name 4 people as 1 2 3 4 and 8 bottles as 1 2 3 4 5 6 7 and 8 ........now for bottles.......
see convert largest number of bottles to binary and that is 8 ....8 to binary is 1000 so there are 4 bits in here......hence 4 people are required
1=0001
2=0010
3=0011
4=0100
5=0101
6=0110
7=0111
8=1000
now wherever there are 1s feed that wine to person of that number like
5= 0101
you need to feed it to person 2nd and 4th as at 2nd and 4th place 1 is present....
At last whatever no. of people die......say experimental person numbered 3 and 2 died so form a binary number with 1 at 2nd and 3rd place so it is
0110 now find that number in above table ......bottle no. 6 is answer
4 people will be required for finding the poisoned bottle.
6th bottle is poisoned.
GIVEN: There are 8 bottles of milk out of which one bottle is poisoned.
TO FIND The Number of people required and the poisoned bottle.
SOLUTION:
According to the question,
We have Eight bottles of milk.
Let us name them Bottle 1,2,3,4,5,6,7 and 8.
To find the poisoned bottle,
Let us convert the largest number of bottles to binary codes
1=0001
2=0010
3=0011
4=0100
5=0101
6=0110
7=0111
8=1000
After performing the experiment, we get that each number where there is one is drunk by a particular person.
In a conclusion we get,
6th bottle is poisoned and 4 people are required to find the same.
#SPJ2