CTK Exchange
Front Page
Movie shortcuts
Personal info
Awards
Reciprocal links
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Arithmetic/Algebra
Geometry
Probability
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Manifesto: what CTK is about |Store| Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot

CTK Exchange

Subject: "12 coins puzzle"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange This and that Topic #81
Reading Topic #81
NAUTEL (Guest)
guest
Jan-26-01, 11:17 PM (EST)
 
"12 coins puzzle"
 
   I just came across your forum and the weighting of 12 coins. I was wondering if I can present you with a posible solution ?.

lets divide the coins in 4 groups of 3:

A has 1,2,3,
B has 4,5,6
C has 7,8,9
D has 10,11,12

With Givens as 11 of the coins have the same weight..

By dividing this into 4 groups We know that 3 out of 4 carry the same weight. Next, group A and B on one side and C and D on the other. Record the way the balance tips. ( First weighting). Lets just assume that A/B is heavier. Then We swap position of A and D. ( 2nd weighting). Anh lets assume that D/B is heavier this time around. From this, and the givens that 3 out of 4 groups
are the same, We can determine that B is the heavier group, hence the group that contains the counterfeit coin.

>From group B we take any 2 coins and scale them. If they are the same, in weight, The last coin is counterfeit. If they are not. The heavier is the counterfeit one. (Now this because I assume A/B was heavier, if A/B was lighter, the lighter coin is the couterfeit)

This could help with the help of algebra:

1... A + B >< C + D. (first weigting)
2... D + B >< C + A (second weighting)

add (1) and (2)

We have 2B><2C which is B><C

givens was that 11 coins are the same , so at least we have the 3 groups which are the same. with B><C We can safely say that A=D. hence the coins in the two groups are the same.

We now have B><C with either one of these two conditions A = D = B>< C ----- or B>< C = A = D.


Thanks for reading, and if you can share with me your thoughts on this.

Thank you

Thomas Le.


  Alert | IP Printer-friendly page | Edit | Reply | Reply With Quote | Top
alexb
Charter Member
672 posts
Jan-26-01, 11:19 PM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
1. "RE: 12 coins puzzle"
In response to message #0
 
   You must be mistaken somewhere. (I can point out the mistake, but this is a good exercise too.) In general terms, the reason is that what you did is in fact factoring the problem with 3 weighings into two problems: the first with two weighing, the second with one.

Have a look at the solution by Brian Bunday.


  Alert | IP Printer-friendly page | Edit | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to visit the old CTK Exchange archive.

|Front page| |Contents|

Copyright © 1996-2018 Alexander Bogomolny

[an error occurred while processing this directive]
 Advertise

New Books
Second editions of J. Conway's classic On Numbers And Games and the inimitable Winning Ways for Your Mathematical Plays