Jan 20, 2009

8 bottles, 3 people to test, how to find one poison bottle with fast time Use binary representation, 8 bottles are from 000 to 111, 3 people are 1 2 a

8 bottles, 3 people to test, how to find one poison bottle with fast time
Use binary representation, 8 bottles are from 000 to 111, 3 people are 1 2 and 3, for each bottle, based on the binary representation, corresponding people to drink, for example, the 5th bottle is 101, use the 1 and 3 persons to drink. Then after some people die, just decode to find out which one is poison

No comments:

Post a Comment