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

Home > Logic > Weights and Scales
Many coins - one fake (Posted on 2003-05-14) Difficulty: 5 of 5
Given a balance scale that is sure to break after X weighings, find an equation for the largest number of coins N, from which you can determine a fake coin that has the wrong weight if

A: You know whether the fake is lighter or heavier

B: You do not know whether the fake is lighter or heavier

(Assume only one of the N coins is fake)

See The Solution Submitted by Jonathan Waltz    
Rating: 3.7143 (7 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Weighing in on this one.... | Comment 2 of 20 |
If it is known whether the fake is heavier or lighter, then in X weighings a fake coin can be found among N=3^X coins.

At each weighing, the coins are divided into 3 equal groups. Knowing whether the fake is heavier or lighter ahead of time is enough to determine which group the fake is in.

If the weight of the fake is not known, I will just guess N=(3^X-3)/2 based of the 1(N=0), 2(N=3), and 3(N=12) weighing cases.
  Posted by Brian Smith on 2003-05-14 09:21:22
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