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

Home > Logic > Weights and Scales
Four Coins and Three Weighings (Posted on 2007-03-08) Difficulty: 3 of 5
You have four coins to sort with a standard balance scale. Their weights are 20g, 21g, 22g and 23g. Prove that there is no strategy which can guarantee sorting the coins with only three weighings.

See The Solution Submitted by Brian Smith    
Rating: 4.3333 (3 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Information theory way | Comment 3 of 10 |
The scale balance can produce only two results (left side heavier, right side heavier), with a single exception: if you weigh two coins against two coins, in just ONE case you get an "equal" result.

Thus, in three weighings, you might get, tops, 2x2x3=12 different results, but there are 4!=24 ways of ordering four coins, so that's not enough.

You need more weighings.

  Posted by Federico Kereki on 2007-03-08 16:09:28
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 (4)
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