The Fake Inspection Team problem typically involves identifying a counterfeit coin among genuine ones using a balance scale with limited weighings. Here, I'll outline a classic solution for the 12-coin problem, where one fake coin (heavier or lighter) must be found in 3 weighings. If your problem differs, provide details for a tailored solution.
- 12 coins, one is fake (either heavier or lighter).
- Balance scale: Compare two groups of coins.
- Goal: Identify the fake coin and whether it is heavier or lighter in ≤3 weighings.
Solution Strategy
Divide coins into groups and use systematic comparisons to narrow down possibilities. Label coins 1–12.
Weighing 1: Compare Group A vs. Group B
- Group A: Coins 1, 2, 3, 4
- Group B: Coins 5, 6, 7, 8
- Group C: Coins 9, 10, 11, 12 (set aside)
Possible outcomes:
- A = B: Fake is in Group C (9–12).
- A > B: Fake is in A (heavier) or B (lighter).
- A < B: Fake is in A (lighter) or B (heavier).
Case 1: A = B (Fake in Group C: 9–12)
- Weighing 2: Compare 9, 10, 11 vs. 1, 2, 3 (known genuine).
- If 9,10,11 = 1,2,3: Fake is 12.
- Weighing 3: Compare 12 vs. 1.
- If 12 > 1 → 12 is heavy.
- If 12 < 1 → 12 is light.
- Weighing 3: Compare 12 vs. 1.
- If 9,10,11 > 1,2,3: Fake is heavy among 9,10,11.
- Weighing 3: Compare 9 vs. 10.
- If 9 = 10 → 11 is heavy.
- If 9 > 10 → 9 is heavy.
- If 10 > 9 → 10 is heavy.
- Weighing 3: Compare 9 vs. 10.
- If 9,10,11 < 1,2,3: Fake is light among 9,10,11.
- Weighing 3: Compare 9 vs. 10.
- If 9 = 10 → 11 is light.
- If 9 < 10 → 9 is light.
- If 10 < 9 → 10 is light.
- Weighing 3: Compare 9 vs. 10.
- If 9,10,11 = 1,2,3: Fake is 12.
Case 2: A > B (Fake in A: heavy or B: light)
- Weighing 2: Compare 1, 2, 5 vs. 3, 6, 9 (9 is genuine).
- If 1,2,5 = 3,6,9: Fake is 4 (heavy) or 7,8 (light).
- Weighing 3: Compare 7 vs. 8.
- If 7 = 8 → 4 is heavy.
- If 7 < 8 → 7 is light.
- If 8 < 7 → 8 is light.
- Weighing 3: Compare 7 vs. 8.
- If 1,2,5 > 3,6,9: Fake is 1 or 2 (heavy) or 6 (light).
- Weighing 3: Compare 1 vs. 2.
- If 1 = 2 → 6 is light.
- If 1 > 2 → 1 is heavy.
- If 2 > 1 → 2 is heavy.
- Weighing 3: Compare 1 vs. 2.
- If 1,2,5 < 3,6,9: Fake is 3 (heavy) or 5 (light).
- Weighing 3: Compare 3 vs. 9.
- If 3 > 9 → 3 is heavy.
- If 3 = 9 → 5 is light.
- Weighing 3: Compare 3 vs. 9.
- If 1,2,5 = 3,6,9: Fake is 4 (heavy) or 7,8 (light).
Case 3: A < B (Fake in A: light or B: heavy)
- Weighing 2: Compare 1, 2, 5 vs. 3, 6, 9 (9 is genuine).
- If 1,2,5 = 3,6,9: Fake is 4 (light) or 7,8 (heavy).
- Weighing 3: Compare 7 vs. 8.
- If 7 = 8 → 4 is light.
- If 7 > 8 → 7 is heavy.
- If 8 > 7 → 8 is heavy.
- Weighing 3: Compare 7 vs. 8.
- If 1,2,5 < 3,6,9: Fake is 1 or 2 (light) or 6 (heavy).
- Weighing 3: Compare 1 vs. 2.
- If 1 = 2 → 6 is heavy.
- If 1 < 2 → 1 is light.
- If 2 < 1 → 2 is light.
- Weighing 3: Compare 1 vs. 2.
- If 1,2,5 > 3,6,9: Fake is 3 (light) or 5 (heavy).
- Weighing 3: Compare 3 vs. 9.
- If 3 < 9 → 3 is light.
- If 3 = 9 → 5 is heavy.
- Weighing 3: Compare 3 vs. 9.
- If 1,2,5 = 3,6,9: Fake is 4 (light) or 7,8 (heavy).
Key Notes
- Efficiency: Each weighing reduces possibilities by 3 (balance has 3 outcomes).
- Adaptability: Adjust based on outcomes.
- Scalability: For more coins or weighings, use ternary search principles.
If your problem has variations (e.g., different number of coins, known/fake weight, or constraints), provide details for a custom solution!
Request an On-site Audit / Inquiry