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

 Many coins - one fake (Posted on 2003-05-14)
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

 Search: Search body:
Forums (0)