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

 Four Coins and Three Weighings (Posted on 2007-03-08)
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.)
 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

 Search: Search body:
Forums (0)