8 Balls - rFronteddu/general_wiki GitHub Wiki

You are provided with 8 identical balls and a measuring instrument. 7 of the eight balls are equal in weight and one of the eight given balls is defective and weighs less. The task is to find the defective ball in exactly two measurements.

Solution

Divide into three:

  • C1 = O O O
  • C2 = O O O
  • C4 = O O

If C1 == C2 I can just weigh C3

If C2 is smaller, I weight 2 out of c2 if one weight less I found it otherwise it's the remaining one.