A king has 1000 bottles of wine,A queen wants to kill the king and sends a servant to poison the wine .Fortunately the king's guard's catch d servant after he has only poisoned one bottle and the guard don't know which bottle is poisoned .Furthermore it takes one month to have an effect,and there is an anniversary party coming up in 5 weeks time!the king decides he will get some of the prisoners in his vast dungeons to drink the wine.how many minimum prisoners does it required to sample the wine to find out the poisoned bottle so that the guests will still be able to drink the rest of the wine at his anniversary party in 5 weeks time? Choose the correct choice from the following answers.
A) 1	B) 499	C) 500	D) 999	E) 10

Rationale: since you need 10 digits to represent 1000 numbers in binary , you will need 10 prisoners . now the logic is this : every bottle has a unique number from 1 to 1000 and a unique binary representation from 0000000001 to 1111101000 . now you have 10 prisoners . each bottle will be tasted by the prisoners depending on the binary representation of the bottle . wherever there is 1 , the bottle will be tasted by that prisoner ( assuming units digit represents the 1 st prisoner , tens digit the 2 nd prisoner and so on . . . ) 1 st bottle is 0000000001 so it will be tasted by only the 1 st prisoner . 2 nd bottle is 0000000010 so it will be tasted by only the 2 nd prisoner . 3 rd bottle is 0000000011 so it will be tasted by the 1 st and 2 nd prisoners . and so on . . . 1000 th bottle is 1111101000 so it will be tasted by 4 th , 6 th , 7 th , 8 th , 9 th and 10 th prisoners . at the end of a month , we see which prisoners die . say , only the 3 rd prisoner dies . this means the poisoned bottle number is 0000000100 = 3 . say 1 st , 7 th and 9 th prisoners die . this means the poisoned bottle number is 0101000001 = 321 ans : e
Answer: E