Posted: Tue Jun 27, 2006 9:15 pm Post subject: Re: The Bad Penny puzzle

Lamichka -

after you have chosen the lighter you say that you would easily find the bad coin, but what if the bad coin is heavy and not light, then you will have chosen the wrong set! Then what?

Joined: 14 Jun 2006 Posts: 331 Location: Jacksonville, FL

Posted: Wed Jun 28, 2006 7:44 pm Post subject:

12 coins
Each coin either G (good), H (heavy bad), or L (light bad)

The solution can be found during the last weighing once you have eliminated 9 of the coins (because they are good) and being left with 3 coins that are either G (good) or H (heavy) or??. G (good) or L (light)

1st Weigh 4 and 4 (equal)
8 that were weighed are G because the scale was equal.
If equal, then last remaining 4 are (G, H, or L)
2nd Weigh 3 G against 3 that are (G, H, or L).
-If equal, then 11 are now G and 1 is (G, H, or L) and your 3rd weigh will be a G against the remaining (G, H, or L) and you should find the answer
-If not equal, then 9 are now G and the last 3 are either (G or H) ....or (G or L) (depending on which way the scale tipped).
3rd Weigh would be a G and a (G or L) against a G and a (G or L). If one side goes up, you've identified the light coin. If they are equal, the coin not being weighed is Light.
3rd Weigh could also be a G and a (G or H) against a G and a (G or H). If one side goes down, you've identified the heavy coin. If the other side goes down, you?ve located the heavy coin. If they are equal, the coin not being weighed is Heavy.

1st Weigh 4 and 4 (not equal)
4 not weighed are G
4 are (G or L)
4 are (G or H)
2nd Weigh (left side) 3 G and 1 (G or L) against (right side) 3 (G or L) and 1 (G or H)

- If equal, then you now have 9 G and 3 (G or H).
3rd Weigh would be a G and a (G or H) against a G and a (G or H). If one side goes down, you've identified the heavy coin. If the other side goes down, you?ve located the heavy coin. If they are equal, the coin not being weighed is Heavy.

- If not equal?.
If the left side tips up up from the 2nd weigh, you now have 10 (G), 1 (G or L), and 1 (G or H) ? (Light coin makes the left tip up or Heavy coin makes the right tip down).
3rd weigh would be one G against 1 (G or L) and if equal, you located the heavy coin. If not equal, you?ve located the light coin.
If the right side tips up from the 2nd weigh, you now have 9 (G) and 3 (G or L)
3rd Weigh would be a G and a (G or L) against a G and a (G or L). If one side goes up, you've identified the light coin. If they are equal, the coin not being weighed is Light.

Posted: Wed Jun 28, 2006 8:51 pm Post subject: Re: The Bad Penny puzzle

Looks good to me
How long did it take you to solve it? I have some freinds who gave up after many hours of trying!!!

I have a slightly different solution because I like to always keep 4 coins on each side when weighing ;

Coins are A B C D E F G H I J K L

Weigh A B C D against E F G H

If both are equal,
Then one of I J K L is the odd coin so,
Weigh E F G I against J K A B
If left side is lighter than right side then either I is light or (J or K) is heavy
So then weigh E F G J against A B C K
If left is lighter than right then K is heavy
If left heavier than right then J is heavy
If left = right then I is light
Else if left side = right side then L is the odd coin
So weigh A B C L against E F G H
If left is light then L is light
If left is heavy then L is heavy

Else
If A B C D is lighter than E F G H
Then one of the left coins is light or one of the right coins is heavy so,
Weigh A E F G against H I J K

If both are equal then one of B C D are light so
Weigh E F G B against I J K C
If left is light then B is light
If right is light then C is light
If both equal then D is light

Else
If left is light then either A is light or H is heavy so
Weigh A B C D against I J K L
If left is light then A is light
If both are equal then H is heavy
Else
If left is heavy then one of E F G is heavy so
Weigh A B C E against I J K F
If left is heavy then E is heavy
If right is heavy then F is heavy
If both equal then G is heavy