Brain teaser

1 Star2 Stars3 Stars4 Stars5 Stars (no votes yet)

Loading...

My friend just finished a job interview and was asked the following question that I thought I’d share with you (it’s a somewhat common puzzle):

You are given 8 balls, 7 of which are the same weight and 1 which is heavier than the rest. Using a balance, what is the minimum number of weightings required to determine which ball is the heavier one?


balance

5 thoughts on “Brain teaser”

  1. The answer is 2.
    Divide the 8 balls into 3 groups (3,3,2). Compare the trios. if one trio is heavier, discard the other 5 balls. Compare 2 of the balls in the trio. Whichever is heavier is the right one. If neither ball is heavier, the one you didn’t weigh is the right one.
    If the trios weigh the same, then discard both sets of 3 and weigh the 2 remaining balls.

  2. The trick here is to design a test that gets you more data.
    If I had started with 2 groups of 4, then I would get 1 data point: which is heavier. Since I picked 3 groups, I actually get 2 data points (out of only 1 test).

  3. an old classic: you have 11 eleven equally weighted balls plus a twelfth ball of different weight. determine which ball is different and whether it is heavier or lighter with 3 weighings.

Comments are closed.