A Counterfeit Coin Puzzle and the Power of Logical Thinking
One of the most valuable skills mathematics teaches is not calculation, but logical thinking: the ability to organize information, eliminate possibilities, and solve a problem efficiently. A classic counterfeit coin puzzle provides a beautiful illustration of this idea.
The Puzzle
Imagine you have 27 coins that all look identical. One of them is counterfeit and happens to be heavier than the others. You are given a balance scale with two pans, allowing you to compare the weights of groups of coins.
What is the smallest number of weighings needed to guarantee that you can identify the counterfeit coin?
At first glance, the problem may seem overwhelming. Twenty-seven possibilities is a lot to sort through. However, a careful strategy allows us to solve it surprisingly quickly.
Starting Small: Three Coins
Before tackling 27 coins, let’s consider a simpler situation.
Suppose there are only three coins and one of them is heavier. Place one coin on each side of the balance. There are three possible outcomes:
- The balance is level. In this case, the two weighed coins are genuine, so the third coin must be the counterfeit.
- The left side is heavier, meaning the coin in the left pan is the counterfeit.
- The right side is heavier, meaning the coin in the right pan is the counterfeit.
With just one weighing, we can identify the fake among three coins. This simple observation is the key to the entire puzzle.
Expanding to Nine Coins
Now suppose we have nine coins.
Divide them into three groups of three coins each. Compare the first group against the second group. Again, there are three possible outcomes:
- The groups balance, meaning the counterfeit coin must be in the third group.
- The left side is heavier, meaning the counterfeit is in the left group.
- The right side is heavier, meaning the counterfeit is in the right group.
After a single weighing, we have narrowed the search from nine coins down to three. Once we know which group of three contains the counterfeit, one more weighing solves the problem using the method from the previous section.
Get Wah-Kwan Ku’s stories in your inbox
Join Medium for free to get updates from this writer.
Therefore, two weighings are sufficient for nine coins.
Solving the Original Puzzle
Now consider the original collection of 27 coins.
Divide the coins into three groups of nine. Compare one group against another. Exactly as before, the result tells us which group of nine contains the counterfeit coin. At that point, we have reduced the problem from 27 coins to 9 coins. From our previous analysis, two more weighings are enough to identify the counterfeit within those nine coins.
Thus, the counterfeit coin can always be found in 1 + 2 = 3 weighings.
But Can We Do Better?
Finding a strategy that works in three weighings is only half the problem. We must also show that no strategy can possibly do better. This is where logical thinking becomes especially important.
Regardless of the outcome, each weighing divides the coins into three groups:
- Coins placed on the left pan
- Coins placed on the right pan
- Coins that are not weighed
Note that the three groups do not necessarily contain the same number of coins, and one of the groups may even be empty. Think of the process as repeatedly narrowing down a list of suspects.
After the first weighing, the 27 possible counterfeit coins are separated into three groups. No matter how cleverly we choose the weighing, at least one group must contain one-third of the coins or more. Since one-third of 27 is 9, there will always be a scenario in which we are left with at least 9 possible suspects.
After a second weighing, those 9 possibilities can again be divided into three groups. In the worst-case scenario, the counterfeit coin is in a group that still contains at least 3 candidates. Thus, after two weighings, we may still have three coins that could be counterfeit.
As we saw earlier, identifying the counterfeit coin among three coins requires one additional weighing. Therefore, two weighings cannot guarantee success, and at least three weighings are necessary.
The Bigger Lesson
The solution illustrates a powerful principle that appears throughout mathematics, computer science, data science, and everyday decision-making:
When solving a problem, success often comes from organizing the possibilities and systematically eliminating large groups of them.
Rather than checking possibilities one at a time, we ask questions that split the search space as efficiently as possible. That is the essence of logical thinking.
