All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Logic > Weights and Scales
Take the right one (Posted on 2013-10-18) Difficulty: 3 of 5
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.)
Query | Comment 14 of 18 |
Ady, taking your hint, I looked at some possibilities (for minutes not hours) and I still am thinking that there are conditions that cannot be separated by blind logic??

using sets of 33, 33 , and 34, you have to weigh the 2 33's because otherwise you can't learn anything for certain.

For example
1st pile has 33 total, 2 fake, weigh against second 33 with 1 fake.  I don't see a second weighing that can sort this out to the point where you can pick at least one real coin with 100% certainty.

The problem lies with only knowing that one side is heavier (lighter) then the other, but not by how much (i.e. how many fakes).

I can't wait to see the answer posted.



  Posted by Kenny M on 2013-10-20 10:23:43
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 (10)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information