20070709, 18:11  #1 
Jan 2005
Transdniestr
503 Posts 
Variation on a Martin Gardner puzzle
You are given the task of finding counterfeit coins.
Each batch of coins you must examine is already separated into "x" piles where x>1. "x" can be an arbitrarily large number. One of the "x" piles is contains only counterfeit coins. No other pile contains any counterfeits. Each pile may have a different number of coins but all must have "x" or more coins. Your only equipment is a modern onepanned scale. There is no practical limit as to how many coins you can put on the scale. Good coins weigh exactly 30 grams. Counterfeits weigh exactly 30.1 grams. The scale must be used to discern a weight difference. Also, the good and bad coins look exactly the same. ===================================================== How many weighings are necessary to determine the counterfeit pile? Please justify your answer. Last fiddled with by grandpascorpion on 20070709 at 18:12 
20070709, 18:47  #2 
"Lucan"
Dec 2006
England
2·3·13·83 Posts 
One weighing:
one coin from pile1,2 from pile2...x from pile x. If the weight is W grams the conterfeit pile is 10(W15x(x+1)) David 
20070709, 18:57  #3 
Jan 2005
Transdniestr
1F7_{16} Posts 
Yep.

20070709, 20:12  #4 
"Lucan"
Dec 2006
England
2×3×13×83 Posts 
I guess that original puzzle was:
12 coins, one of which is either lighter or heavier than the rest. With a two pan balance, how many weighings to identify the counterfeit coin? 
20070709, 20:23  #5 
Jan 2005
Transdniestr
111110111_{2} Posts 
This was based directly on his 10 piles of 10 coins problem but that's based on a simple puzzle like the one you describe.

20070709, 21:40  #6 
"Lucan"
Dec 2006
England
2·3·13·83 Posts 
Here's a variation:
how many weighings on a single pan balance to resolve my 12 coin problem? 
20070712, 17:12  #7  
Bronze Medalist
Jan 2004
Mumbai,India
4004_{8} Posts 
Coins
Quote:
As per Martin Gardner the counterfeit coin can be identified and tell whether it is light or heavy in 3 weighings. He derives it by ternary numbers 0 , 1 , 2 and also by letters SILENT COWARD. I hope I have understood him correctly Thanks for the reference grandpa and Davie. Mally 

20070712, 18:15  #8  
"Lucan"
Dec 2006
England
2·3·13·83 Posts 
Quote:
pupils as a last day of term quiz, and yet I still have to think hard about the solution in 3 weighings. Each weighing requires precision and/or ingenuity. I think a mnemonic is cheating. SILENT COWARD means nothing to me. The thing to remember is that we have 24 options which must be resolved in 3 tests with 3 outcomes per test. David 

20070712, 18:37  #9 
"Lucan"
Dec 2006
England
2×3×13×83 Posts 
BTW I've been trying to reply to your
"Always an integer" post, and it quotes an earlier thread of yours instead. Not sure why. Anyway the answers to your queries are: a)x*integer is an integer because integer*integer=integer b)see books on "crooked E". David 
20070712, 19:51  #10  
Oct 2006
73_{10} Posts 
Quote:
Three weighings of four coins each to determine whether the odd one out is heavier or lighter, which set of four it is in, and the weight of a normal coin. One weighing of two coins to determine which pair the odd one out is in. One weighing of one coin to determine the odd one out absolutely. If the weight of a normal coin is already known, then I believe you only need four weighings; One weighing of six coins, to determine which half the odd one out is in. One weighing of three coins, to determine a set of three with the odd one out. Two weighings (maximum) of one coin to find the odd one out. I'm assuming a singlepan scale is an item on which you put objects and get a weight reading. I'm clarifying that as similar puzzles to this have used unusual terminology for scales and balances. 

20070712, 20:25  #11 
"Lucan"
Dec 2006
England
14512_{8} Posts 
I think you may be right.
Goes to show that the two pan balance (though obsolete) had its advantages! David 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
RIP: Martin Gardner (1914 – 2010)  cheesehead  Science & Technology  20  20141022 11:21 
Large Prime Variation of QS  Sam Kennedy  Factoring  9  20121218 17:30 
The Fischbach Prime a mersenne variation  Carl Fischbach  Miscellaneous Math  28  20100720 06:54 
Integral Variation  flouran  Information & Answers  6  20090720 20:00 
Martin Gardner sports question  grandpascorpion  Puzzles  4  20070724 16:57 