Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

In 80 coins one coin is counterfeit. What is minimum number of  weighings to find out counterfeit coin?

PS: The counterfeit coin can be heavy or lighter.

share|improve this question
9  
It can't be done with weighings at all. No self-respecting counterfeiter would commit the rookie mistake of getting the mass wrong. –  Henning Makholm Oct 20 '12 at 14:26
2  
Please specify if you know whether the coin is heavy or light. That changes the process a bit. –  Ross Millikan Oct 20 '12 at 14:38
1  
@Ross The question doesn't state that the counterfeit coin has a different weight from the others. My guess is that the real coins are made of gold and the counterfeit one, although it weights the same, is made of brass, and can be distinguished from the real coins with no weighings at all. –  MJD Oct 20 '12 at 15:36
1  
@MJD: Good point. I can't imagine how to do it with less than zero weighings. –  Ross Millikan Oct 20 '12 at 15:38
add comment

3 Answers

Hint: Consider weighing one third of the coins on each side. What will this tell you?

In fact, it can be shown that the process, the definition of which you will be led to by this hint, is optimal. Try to think of why this is the case, and to classify how many weighings you need with $n$ coins.

share|improve this answer
add comment

Hint: Consider weighing half of the coins on each side. What will this tell you ?

share|improve this answer
2  
Then what is it ? if you have some solution write it in the question! –  Belgi Oct 20 '12 at 14:27
    
Consider weighing one third of the coins on each side. What will this tell you? –  Lord_Farin Oct 20 '12 at 15:44
    
@Lord_Farin - put it as an answer, very nice –  Belgi Oct 20 '12 at 15:49
add comment

break the pile into a group of 26 each, leaving 2 lots of 26 and 2 coins in spare. Then weigh the lot of 26 coins alternatively to check for the defective one . similarly break the lot of 26 into 8 each leaving 2 coins in spare.continuing in this way you would get the counterfited coin in 8 attempts

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.