Gold and Nickel

You have 15 identical coins – 2 of them made of pure gold and the other 13 made of nickel (covered with thin gold layer to mislead you). You also have a gold detector, with which you can detect if in any group of coins, there is at least one gold coin or not. How can you find the pure gold coins with only 7 uses of the detector?

First, we note that if we have 1 gold ball only, then we need:

  • 1 measurement in a group of 2 balls
  • 2 measurements in a group of 4 balls
  • 3 measurements in a group of 8 balls

Start by measuring 1, 2, 3, 4, 5.

  1. If there are gold balls in the group, then measure 6, 7, 8, 9, 10, 11.
    • If there are gold balls in the group, then measure 5, 6, 7.
      • If there are no gold balls among them, then there is a gold ball among 1, 2, 3, 4, and a gold ball among 8, 9, 10, 11, so we can find the gold balls with the remaining 2 measurements.
      • If there are gold balls in 5, 6, 7, then measure 5, 8, 9. If there are gold balls there, then 5 must be gold, and we can find the other gold ball among 6, 7, 8, 9, 10, 11 with the remaining 3 measurements. If there is no gold ball among 5, 8, 9, then there is a gold ball among 1, 2, 3, 4, and a gold ball among 6, 7, so again we can find them with only 3 measurements.
    • If there are no gold balls in the group, then measure 5, 12, 13.
      • If there are no gold balls among them, then measure 14, 15. If none of them is gold, then measure individually 1, 2, and 3 to find which are the 2 gold balls among 1, 2, 3, 4. Otherwise, there is a gold ball among 1, 2, 3, 4, and among 14, 15, and we can find them with the remaining 3 measurements.
      • If there are gold balls among 5, 12, 13, then measure 5, 14, 15. If none of them is gold, then there is a gold ball among 1, 2, 3, 4, and a gold ball among 12, 13, so we can find them with 3 measurements. Otherwise, 5 is gold, and again we can find the other gold ball among 1, 2, 3, 4, 12, 13, 14, 15 with 3 measurements.
  2. If there are no gold balls among 1, 2, 3, 4, 5, then we measure 6, 7, 8.
    • If there are gold balls in the group, then measure 9, 10, 11, 12, 13.
      • If there are no gold balls among them, we measure individually 6, 7, 8, 14.
      • If there is a gold ball among 9, 10, 11, 12, 13, then there is another one among 6, 7, 8. We measure 8, 9. If none of them is gold, then we can find the gold among 6, 7, and the gold among 10, 11, 12, 13, with 3 measurements total. If there is a gold ball among 8, 9, then we measure 10, 11, 12, 13. If none of them is gold, then 9 is gold and we find the other gold ball among 6, 7, 8 with 2 more measurements. If there is a gold ball among 10, 11, 12, 13, then we can find it with 2 measurements. The other gold ball must be 8.
    • If there are no gold balls in the group, then measure 9, 10.
      • If there are no gold balls among them, then measure individually 11, 12, 13, 14.
      • If there are gold balls among 9, 10, then measure 11, 12, 13, 14. If there is a gold ball among them, then there is another one among 9, 10, and we can find them both with 3 measurements. Otherwise, we measure 9 and 10 individually.
Discuss this puzzle in the forum.

We do not know where this puzzle originated from. If you have any information, please let us know via email.

Puzzle Newsletter (Post) (#10)
Subscribe
Notify of
11 Comments
Newest
Oldest Most Voted
Inline Feedbacks
View All Comments