The Problem: Weighing problem with lighter fake


This version of the problem is fairly straight-forward because you know the counterfeit is lighter. This means that we can weigh any eight items and know which of 4-items contains the counterfeit. If the scale is equal the non-weighed items contain the fake, otherwise the lighter side of the scale contains the fake. A 12-item example is shown in the illustration left.

The second use of the scales should be to weigh more of the candidate items against more of the known good items. If the scale is equal you have candidates for the fakes, if not the lighter side of the scale gives you two candidate fakes.

If you started with 12 items to test the first test should weight 8 items as two groups of four items, and the second weighing should weigh 4 items as two groups of two items.

When a final weighing is needed, like with a 12 item version, the final weighing tests one of the two remaining candidates randomly against a known good ball. If equal you know the other ball is the fake, if unequal you know the lighter ball is the fake.

The solution to the 8 or 9 item version is identical to the 12 item versions, but only two weighings are needed. If you started with a 9 item problem the first test would weigh 6 items as two groups of three items, and the second would weigh 2 of the remaining 3 items individually for the solution. You can use the same solution for the 8 item example.

As an explicit solution to the 8 ball case:

      Weigh coins 1, 2, and 3 against 4, 5, and 6.  

      If the scale is equal then weigh coins 7 vrs 8.

      If that second weighing isequal then coin 9 is 
      the light one. Otherwise the scale reads the 
      lighter coin between 7 and 8.

      If the scale is unequal on the weighing of coins 
      1 though 6 then the new problem is to take the 
      three coins on the lighter side of the scale and 
      find which of them is the lighter coin. Re-lable 
      the lighter coins A, B, and C.  Weight A and B. If 
      equal coin C is the light one. If not then the 
      scale reads the light coin.