Tìm đồng tiền giả sau 4 lần cân 12 đồng tiền có 1 đồng giả

Ta đánh số các đồng tiền từ 1 đến 12, lần cân thứ nhất: 1 2 3 4 với 5 6 7 8
I. Nếu cân thăng bằng, đồng giả sẽ nằm trong số 9 10 11 12 13, lần cân thứ 2: 1 2 3 với 9 10 11
a. nếu thăng bằng, , đồng giả sẽ nằm trong số 12 13, lần cân thứ 3: 1 với 12
b. nếu < , đồng giả nằm trong số 9 10 11 và nhẹ hơn đồng thật, lần cân thứ 3: 9 với 10
- nếu thăng bằng, , đồng giả là 11
- nếu không thăng bằng, , đồng giả nằm trên đĩa cao hơn vì nhẹ hơn
c. nếu > , đồng giả nằm trong số 9 10 11 và nặng hơn đồng thật, lần cân thứ 3: 9 với 10
- nếu thăng bằng, , đồng giả là 11
- nếu không thăng bằng, , đồng giả nằm trên đĩa thấp hơn vì nặng hơn
2. Nếu < , lần cân thứ 2: 4 5 6 7 với 8 9 10 11
a. nếu thăng bằng, , đồng giả sẽ nằm trong số 1 2 3 và nhẹ hơn đồng thật, lần cân thứ 3: 1 với 2,
- nếu thăng bằng, , đồng giả là 3
- nếu không thăng bằng, , đồng giả nằm trên đĩa cao hơn vì nhẹ hơn
b. nếu < , đồng giả nằm trong số 4 hoặc 8 vì ta để nguyên trên điã cân 2 đồng này , lần cân thứ 3: 4 với 9
- nếu thăng bằng, , đồng giả là 8
- nếu không thăng bằng, , đồng giả là 4
c. nếu > , đồng giả sẽ nằm trong số 5 6 7 và nặng hơn đồng thật, lần cân thứ 3: 5 với 6,
- nếu thăng bằng, , đồng giả là 7
- nếu không thăng bằng, , đồng giả nằm trên đĩa thấp hơn vì nặng hơn
3. Nếu > , phương pháp giải tương tự khả năng 2.