Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Replies: 78   Last Post: Mar 25, 2013 1:38 AM

 Messages: [ Previous | Next ]
 Joe Niederberger Posts: 4,657 Registered: 10/12/08
Posted: Mar 8, 2013 5:45 PM

>I don't see ...

Instead of a decision tree, you start from the supposition that each coin out of twelve can have a signature trace through 3 weighings that separates it from the rest. Given the vast amount of weighings possible its not a bad supposition. Then you just have to figure out what 3 weighings will do that (leave the trace) for you.

How do you think Mr. Coles came up with this doozy?

(from: http://www.iwriteiam.nl/Ha12coins.html )

Another alternative solution by Frank Cole
Probably in the early 60's, we enjoyed a pre-determined solution which enabled mental calculation of the result; pre-determined in the sense that the 3 set-ups are in writing before any weighings, thus eliminating adjustments at weighings II and III. In addition, once the 3 set-ups are written and the 3 weighings are done, one can orally and immediately announce the number of the odd ball and whether it is light or heavy. The derivation is readily extendable to any number of weighings (>= 2) and the appropriate number (>= 3) of balls.

Left Pan Right Pan
Weighing I 4 8 10 11 1 2 5 7
Weighing II 2 4 7 12 3 5 6 11
Weighing III 5 6 10 12 7 8 9 11

Start with a Sum = 0 in the mind. Perform the 3 weighings, observing the tilt, if any.

Weighing I: Add -1 if tilt is left pan down, +1 if tilt is left pan up.
Weighing II: Add -3 if tilt is left pan down, +3 if tilt is left pan up.
Weighing III: Add -9 if tilt is left pan down, +9 if tilt is left pan up.

Cheers,
Joe N

Date Subject Author
2/24/13 hydraflap
2/24/13 Richard Strausz
2/25/13 James Elander
2/27/13 Wayne Bishop
3/1/13 GS Chandy
3/1/13 GS Chandy
3/5/13 johnykeets
3/7/13 Joe Niederberger
3/7/13 Robert Hansen
3/7/13 Joe Niederberger
3/7/13 Joe Niederberger
3/7/13 Robert Hansen
3/7/13 Joe Niederberger
3/7/13 Joe Niederberger
3/7/13 Robert Hansen
3/7/13 Robert Hansen
3/7/13 GS Chandy
3/7/13 Robert Hansen
3/7/13 GS Chandy
3/7/13 GS Chandy
3/7/13 Robert Hansen
3/7/13 GS Chandy
3/7/13 GS Chandy
3/7/13 Joe Niederberger
3/7/13 Joe Niederberger
3/8/13 GS Chandy
3/8/13 GS Chandy
3/8/13 GS Chandy
3/8/13 GS Chandy
3/8/13 GS Chandy
3/8/13 Robert Hansen
3/8/13 Joe Niederberger
3/8/13 Robert Hansen
3/8/13 Joe Niederberger
3/8/13 Robert Hansen
3/8/13 Joe Niederberger
3/8/13 Robert Hansen
3/8/13 Joe Niederberger
3/9/13 Robert Hansen
3/8/13 Joe Niederberger
3/8/13 Joe Niederberger
3/9/13 GS Chandy
3/9/13 Robert Hansen
3/8/13 GS Chandy
3/9/13 GS Chandy
3/8/13 GS Chandy
3/9/13 Joe Niederberger
3/9/13 Robert Hansen
3/10/13 Robert Hansen
3/9/13 GS Chandy
3/10/13 GS Chandy
3/10/13 GS Chandy
3/10/13 Joe Niederberger
3/10/13 Robert Hansen
3/10/13 GS Chandy
3/11/13 Robert Hansen
3/11/13 Joe Niederberger
3/11/13 Robert Hansen
3/11/13 Robert Hansen
3/11/13 Joe Niederberger
3/11/13 Robert Hansen
3/11/13 Joe Niederberger
3/11/13 Robert Hansen
3/11/13 Robert Hansen
3/12/13 Joe Niederberger
3/12/13 GS Chandy
3/13/13 GS Chandy
3/13/13 Robert Hansen
3/13/13 Joe Niederberger
3/13/13 Robert Hansen
3/13/13 Joe Niederberger
3/14/13 Robert Hansen
3/14/13 Robert Hansen
3/15/13 GS Chandy
3/14/13 Joe Niederberger
3/14/13 Robert Hansen
3/14/13 Joe Niederberger
3/15/13 GS Chandy
3/25/13 VALERY