20-CS-110-001 Introduction to Computer Science Fall 2010

Binary Numbers Puzzle

    There are 1000 bottles of beer on the wall and one of them contains poison. The beer is intended for a homecoming party the next day. The poison can be detected with litmus paper but only 10 strips are available today, strips cannot be divided, and a strip of litmus paper can only be used once. A strip of litmus paper can detect any concentration of the poison. How can you determine which bottle contains the poison using the 10 litmus strips?
       
    solution