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

Home > Logic > Weights and Scales
39 coins (Posted on 2003-04-23) Difficulty: 4 of 5
If you haven't done any of the other coin problems, then you might want to go back and try those now, this one is very difficult, even if you have figured out the other ones.

This time, as the title implies, there are 39 coins, and one is fake. You have a balance scale, which can be used 4 times.

How would you find the fake coin?

See The Solution Submitted by Jonathan Waltz    
Rating: 4.1250 (8 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
re: General Solution | Comment 7 of 10 |
(In reply to General Solution by Sanjay)

I realize that since the problem only asks us to determine the identity of the 'fake' coin and not the nature of its 'fakeness' it will be possible to 'solve' more than (3^X-3)/2 coins in X weighings.

Not having to identify the nature of fakeness allows us to leave one coin out of the weighings altogether. Hence we can 'solve' at least one more than (3^X-3)/2 coins in X weighings. However, I can't say for certain whether this is the maximum we can 'solve'.
  Posted by Sanjay on 2003-05-22 05:50: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 (12)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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