News:

Pretty crazy that we're closer to 2030, than we are 2005. Where did the time go!

Main Menu

(Easy) Gold Coins [Solved]

Started by Sidoh, August 09, 2005, 02:36:19 AM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

Sidoh

You are considering buying 12 gold coins that look alike but have been told that one of them is a heavy counterfeit. How can you find the heavy coin in three weightings on a balance scale?

Newby

Weigh 4 of the coins on one side, and 4 on the other.

Two possible results from this:

  • One side is heavier. If this happens, take those 4 coins and throw the other 8 away.
  • They are equal in weight. If so, throw those 8 coins away.

Next you have four coins. Do the same thing, but in groups of 2s. Which ever side is heavier, take those two coins. Weigh them. Which ever one is heavier, you have your counterfeit. :)
- Newby
http://www.x86labs.org

Quote[17:32:45] * xar sets mode: -oooooooooo algorithm ban chris cipher newby stdio TehUser tnarongi|away vursed warz
[17:32:54] * xar sets mode: +o newby
[17:32:58] <xar> new rule
[17:33:02] <xar> me and newby rule all

Quote from: Rule on June 30, 2008, 01:13:20 PM
Quote from: CrAz3D on June 30, 2008, 10:38:22 AM
I'd bet that you're currently bloated like a water ballon on a hot summer's day.

That analogy doesn't even make sense.  Why would a water balloon be especially bloated on a hot summer's day? For your sake, I hope there wasn't too much logic testing on your LSAT. 

Sidoh

You're on the right track, but you're using more than three weighing sessions to determine the answer.

You're so close that if it was a snake it'd bite you!

Newby

I used three...

Let me rephrase. Seperate them into groups of 4.

1. 4 v 4 (which ever side is heavier, take those 4 coins for #2 weighing, otherwise throw all of 'em out and take the remaining 4 for #2)
2. 2 v 2 (take the side that is heavier for #3)
3. 1 v 1
- Newby
http://www.x86labs.org

Quote[17:32:45] * xar sets mode: -oooooooooo algorithm ban chris cipher newby stdio TehUser tnarongi|away vursed warz
[17:32:54] * xar sets mode: +o newby
[17:32:58] <xar> new rule
[17:33:02] <xar> me and newby rule all

Quote from: Rule on June 30, 2008, 01:13:20 PM
Quote from: CrAz3D on June 30, 2008, 10:38:22 AM
I'd bet that you're currently bloated like a water ballon on a hot summer's day.

That analogy doesn't even make sense.  Why would a water balloon be especially bloated on a hot summer's day? For your sake, I hope there wasn't too much logic testing on your LSAT. 

Sidoh

I didn't read your answer right. That'll work. Nice job. This is the answer I have, which is why I thought yours was wrong:

Quote1)   Split the 12 in half, placing 6 on each side of the balance.
2)   Remove the light 6. Then split the heavy 6 in half, placing 3 on each side of the balance.
3)   Remove the light 3. Then set a random one of the heavy 3 aside and split the remaining 2 in half, placing 1 on each side of the balance. If the balance is not "balanced" you will know which is heavy. If it balances, you know that these two are both the same, thus the 1 placed aside was the heavy coin