Solve 8 Coin Riddle with 2 Weighings

  • Thread starter Thread starter mia5
  • Start date Start date
  • Tags Tags
    Riddle
AI Thread Summary
To identify the one slightly heavier coin among eight identical coins using a beam balance only twice, the optimal strategy involves dividing the coins into groups. First, split the eight coins into three groups: two groups of three coins and one group of two coins. Weigh the two groups of three against each other. If one group is heavier, the heavier coin is among those three. If they balance, the heavier coin is in the group of two. Next, if the heavier group contains three coins, take any two coins from that group and weigh them against each other. If one is heavier, that is the odd coin. If they balance, the remaining coin is the heavier one. This method can also be generalized to work with nine coins or any multiple of three, allowing for the identification of the heavier coin with the same number of weighings.
mia5
Messages
17
Reaction score
0
You are given eight coins of same denomination, out of the eight coins one coin is very very slightly heavy than the remaining seven such that you cannot separate it by weighing it in your palms. You are given a beam balance with the help of which you have to separate out the very slightly heavy coin but you are allowed to use the balance only twice.
 
Physics news on Phys.org
There's probably a better way to word this but here is my solution.

Put 3 on one side, 3 on the other. If the scale doesn't tip, weigh the 2 that were not on the scale.

If one of the 3 tips, pick 2 of those and put them on the scale, if it balances it's the 3rd one of that group if not the scale will tip.
 
Charmar said:
There's probably a better way to word this but here is my solution.

Put 3 on one side, 3 on the other. If the scale doesn't tip, weigh the 2 that were not on the scale.

If one of the 3 tips, pick 2 of those and put them on the scale, if it balances it's the 3rd one of that group if not the scale will tip.

absolutely correct :approve:
 
You can do the same with 9 coins.
Or, in general, with 3n coins if you can use the balance n times.
 
Just ONCE, I wanted to see a post titled Status Update that was not a blatant, annoying spam post by a new member. So here it is. Today was a good day here in Northern Wisconsin. Fall colors are here, no mosquitos, no deer flies, and mild temperature, so my morning run was unusually nice. Only two meetings today, and both went well. The deer that was road killed just down the road two weeks ago is now fully decomposed, so no more smell. Somebody has a spike buck skull for their...
Thread 'RIP George F. Smoot III (1945-2025)'
https://en.wikipedia.org/wiki/George_Smoot https://physics.berkeley.edu/people/faculty/george-smoot-iii https://apc.u-paris.fr/fr/memory-george-fitzgerald-smoot-iii https://elements.lbl.gov/news/honoring-the-legacy-of-george-smoot/ https://www.nobelprize.org/prizes/physics/2006/smoot/facts/ https://www.aps.org/publications/apsnews/200611/nobel.cfm https://inspirehep.net/authors/988263 Structure in the COBE Differential Microwave Radiometer First-Year Maps (Astrophysical Journal...
Back
Top