Skip to main content

12 coins

Problem:
There are 12 identical coins. There might be one that is a counterfeit, which is either heavier or lighter than the rest. Can you identify the counterfeit (if any) using a balance at most 3 times?

Solution:
I think this is one of the most difficult variations of the coins weighing problem.

The main idea is to "mark" the coins after weighing them.

Step 1. Divide the coins into groups of 4. Weigh the first two. If they have the same weight, go to step 4. Otherwise, mark the coins belonging to the heavier group 'H', lighter group 'L', and the unweighted ones 'S'. We know that the counterfeit is either in L or H.

Step 2.
Now we have 4 Hs, 4 Ls, and 4 Ss. We now form 3 groups: HHL, LLH, and HLS.

Step 3.
Weigh HHL against HLS.

Case 3.1: HHL is lighter than HLS.
Then either the L in HHL or the H in HLS is the counterfeit. Simply weigh one of them against S and conclude accordingly.

Case 3.2: HHL is heavier than HLS.
Then the counterfeit is one of the 2 Hs in HHL or the L in HLS. To find out which, weigh the 2 Hs against each other. If they are the same weight, L is the counterfeit. Otherwise, the heavier H is the counterfeit.

Case 3.3: HHL is the same weight as HLS.
Then counterfeit is in LLH. Weight an L against the other L. Conclude accordingly.

Step 4.
Here, the counterfeit must be within the 4 unweighted coins. Weigh 3 of them against any 3 coins from the ones weighted in step 1.

If they are the same weight, then the last unweighted coin is the counterfeit.

Otherwise, you now know if the counterfeit is heavier or lighter. Weigh once more and conclude accordingly.

QED

Comments

Post a Comment

Popular posts from this blog

232 | 20^n + 16^n - 3^n - 1

Problem: If \(n\) is even, then \( 323 | 20^n + 16^n - 3^n - 1 \). Solution: Let \( n = 2k \). We have \( 17 | 400^k - 9^k \) and \( 17 | 256^k - 1 \). Hence \( 17 | 20^n + 16^n - 3^n - 1 \). Also \( 19 | 20^n -1 \) and \( 19 | 256^k - 9^k \). Hence  \(19 | 20^n + 16^n - 3^n - 1 \). Hence it is divisible by \( 17 \times 19 = 323 \). QED
Post a Comment
Read more

p - p^2-2 / p+2

Post a Comment
Read more

J595 Mathematical Reflection

J595 Mathematical Reflection  \(\sqrt[3]{(x-1)^2}  - \sqrt[3]{2(x-5)^2} + \sqrt[3]{(x-7)^2} = \sqrt[3]{4x} \) By Titu Adreescu. My Solution (potentially wrong): Let \(A = \sqrt[3]{(x-1)^2}\) , \(B = \sqrt[3]{2(x-5)^2}\), \(C = \sqrt[3]{(x-7)^2} \), \(D = \sqrt[3]{4x}\). Hence we have \(A + C = B + D\). Notice that \(A^3 + C^3 = B^3 + D^3 \). Also notice that \( (A+C)^3 = (B+D)^3\) yields \( AC = BD \). Also by factoring out \(A^3 + C^3 = (A+C)(A^2-AC-C^2)\) and doing the same for \(B^3+D^3\) gives us \(A^2 + C^2 = B^2 + D^2\). Lemma 1 : \((A^3 - C^3)^2 = (B^3 - D^3)^2\). Proof: Note that \((A^3+C^3)^2 - (A^3-C^3)^2 = 4A^3C^3 = 4B^3D^3 = (B^3+D^3)^2 - (B^3-D^3)^2\) and the conclusion follows. \( \square \) Using Lemma 1 we get \( ( (x-1)^2 - (x-7)^2)^2 = (2(x-5)^2 - 4x)^2\) and solving for x gives us \( x = (9 \pm 4\sqrt{2}) , (3 \pm 2\sqrt{2}) \). \(\square\)
Post a Comment
Read more