perplexus.info :: Weights and Scales : Take the right one

Take the right one (Posted on 2013-10-18)

Among 100 coins exactly 4 are fake. All genuine coins weigh the same; all fake coins, too. A fake coin is lighter than a genuine coin.

How would we find at least one genuine coin using two weighings on a balance scale?

Source: 2010 Euler math Olympiad in Russia- authored by A.Shapovalov

No Solution Yet Submitted by Ady TZIDON

Rating: 3.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)

99 coins

| Comment 10 of 18 |

I find it very interesting that the number of coins to start is so significant. If there were 99 coins, and six were fake, the task would still be possible. If there were 97 coins, and four were fake, I'm not sure it would be possible.

Edit: actually 99 and 6 may not be possible. I found a problem in my answer. 97 and 4 does appear possible.

Edited on October 19, 2013, 1:28 pm

Edited on October 19, 2013, 1:30 pm

Posted by Tristan on 2013-10-19 13:26:21

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (7)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info