The Math Forum

Search All of the Math Forum:

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

Math Forum » Discussions » Math Topics » geometry.puzzles

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

Topic: coins problem
Replies: 7   Last Post: Jun 16, 2009 10:34 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ] Topics: [ Previous | Next ]
Helena Verrill

Posts: 8
Registered: 12/6/04
coins problem
Posted: Jan 27, 1999 3:02 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

a little while ago, someone asked the following:

if you have 12 coins, one of which is either
heavier or lighter than the others, the others all
being the same weight, how can you determine which
one it it, and whether it's heavier or lighter, in
three weighings.

Well, I did't think about this problem until last
weekend when I heard it for a second time.
Anyway, it's not too hard to solve, but how about
what is the minumum number of weighings that you
need to determine which is the odd one, and whether
it's heavy or light, from n coins?
Eg, you can do 3 coins in 2 weighings,
12 coins in 3, 38 coins in 4 weighings -
I'd rather ask for what is the sequence a_n
so that a_n is the maximum number of coins such
that the odd one can be found (and said to be heavier
or lighter). I'd guess this starts 3,12,38...
but I can't find this sequence in Sloanes integer
sequences, so presumably that means 38 is not the
max you can do in 4 weighings... Anyone else tried?


Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.