How to Determine Counterfeit Coins with Only One Weighing

  • Thread starter Thread starter AlexChandler
  • Start date Start date
AI Thread Summary
To determine the number of counterfeit stacks among seven stacks of coins, each containing 100 coins, only one weighing is needed. The method involves taking a different number of coins from each stack: one coin from the first stack, two from the second, three from the third, and so on, up to seven coins from the seventh stack. This results in a total of 28 coins weighed together. Since real coins weigh 10 grams and counterfeit coins weigh 11 grams, the total weight will indicate how many stacks are counterfeit. If the total weight deviates from the expected 280 grams (28 coins x 10 grams), the difference in grams can be directly correlated to the number of counterfeit stacks. For example, if the weight is 283 grams, it indicates three counterfeit stacks. This approach efficiently identifies both the number and specific stacks containing counterfeit coins in just one weighing.
AlexChandler
Messages
281
Reaction score
0
There are seven stacks of coins, each consisting of 100 coins.
You know that real coins weigh 10 grams, but counterfeit coins weigh 11 grams.
You have an analytical scale that is accurate to .1 gram.
Each stack consists of either all real coins or all counterfeit coins, none of the stacks are mixed.
You do not know how many stacks are counterfeit or even if any of them are.
You want to determine how many stacks are counterfeit (if any), and precisely which ones are.
You want to do this in the least possible amount of weighings.

Whats the fewest number of weighings you need to make?
And how do you do it?
 
Physics news on Phys.org
Is there a catch? I make it 1.

Take 1, 2, 4, 8, 16, 32, 64 from each pile, measure the excess weight and convert it to a binary number
 
Jonathan Scott said:
Is there a catch? I make it 1.

Take 1, 2, 4, 8, 16, 32, 64 from each pile, measure the excess weight and convert it to a binary number

I'm impressed. :-p That was fast!
 
Similar to the 2024 thread, here I start the 2025 thread. As always it is getting increasingly difficult to predict, so I will make a list based on other article predictions. You can also leave your prediction here. Here are the predictions of 2024 that did not make it: Peter Shor, David Deutsch and all the rest of the quantum computing community (various sources) Pablo Jarrillo Herrero, Allan McDonald and Rafi Bistritzer for magic angle in twisted graphene (various sources) Christoph...
Thread 'My experience as a hostage'
I believe it was the summer of 2001 that I made a trip to Peru for my work. I was a private contractor doing automation engineering and programming for various companies, including Frito Lay. Frito had purchased a snack food plant near Lima, Peru, and sent me down to oversee the upgrades to the systems and the startup. Peru was still suffering the ills of a recent civil war and I knew it was dicey, but the money was too good to pass up. It was a long trip to Lima; about 14 hours of airtime...
Back
Top