Go back
fake coin

fake coin

Posers and Puzzles

g
walking...

...back

Joined
21 Aug 05
Moves
27002
Clock
20 Oct 05
Vote Up
Vote Down

very old one....but one of my favs.

I have 9 coins. one of these is fake and weighs marginally lighter than the remaining 8. I have a weighing balance. What is the minimum number of times i need to use the balance to be able to unmistakably detect the fake coin?

ViA

Norway

Joined
02 Jun 05
Moves
128994
Clock
20 Oct 05
Vote Up
Vote Down

Two times.

s
Fast and Curious

slatington, pa, usa

Joined
28 Dec 04
Moves
53321
Clock
20 Oct 05
Vote Up
Vote Down

Originally posted by ViA
Two times.
Three times. Take 8 coins, balance them. If they are equal, the
odd man out is it. If not, the heavier side eliminates 4. Second
time, take the lighter side of the 8, you have eliminated 5 coins
so far, put the 4 left two by two in the balance. Heavy side,
eliminates two, you are up to 7 eliminated.
Third time, one one each balance, bingo, lighter side gives it away.

g
walking...

...back

Joined
21 Aug 05
Moves
27002
Clock
20 Oct 05
Vote Up
Vote Down

nope....Via is rite

g
walking...

...back

Joined
21 Aug 05
Moves
27002
Clock
20 Oct 05
Vote Up
Vote Down

Originally posted by sonhouse
Three times. Take 8 coins, balance them. If they are equal, the
odd man out is it. If not, the heavier side eliminates 4. Second
time, take the lighter side of the 8, you have eliminated 5 coins
so far, put the 4 left two by two in the balance. Heavy side,
eliminates two, you are up to 7 eliminated.
Third time, one one each balance, bingo, lighter side gives it away.
nope....ViA is rite. It is 2 times

s
Fast and Curious

slatington, pa, usa

Joined
28 Dec 04
Moves
53321
Clock
20 Oct 05
Vote Up
Vote Down

Originally posted by gaurav2711
nope....ViA is rite. It is 2 times
Well if you guess right, its one time! Don't see how you do it in two,
you have to have equal number of coins on each side to start.
How can you eliminate more than 5 in the first weighing?
That leaves you with 4 to figure out. You have to have two on each
side so you would only know which two of the four are heavier, leaving
you with two coins which you don't know which is heavier till you
weigh them. So whats the trick I am missing?

g
walking...

...back

Joined
21 Aug 05
Moves
27002
Clock
20 Oct 05
Vote Up
Vote Down

Originally posted by sonhouse
Well if you guess right, its one time! Don't see how you do it in two,
you have to have equal number of coins on each side to start.
How can you eliminate more than 5 in the first weighing?
That leaves you with 4 to figure out. You have to have two on each
side so you would only know which two of the four are heavier, leaving
you with two coins which you don't know which is heavier till you
weigh them. So whats the trick I am missing?
here it is.....
u divide the 9 coins into 3 groups of 3 each. Put 2 groups on either side of the balance. If either is lighter, the fake coin is in that one. If not, the fake coin is in the 3rd bunch. Now u have eliminated 6 coins. out of the remaining 3 coins, put 1 on either side. If either is lighter it is the fake coin. Else, the last coin is fake.
cheers!!

s
Fast and Curious

slatington, pa, usa

Joined
28 Dec 04
Moves
53321
Clock
20 Oct 05
Vote Up
Vote Down

Originally posted by gaurav2711
here it is.....
u divide the 9 coins into 3 groups of 3 each. Put 2 groups on either side of the balance. If either is lighter, the fake coin is in that one. If not, the fake coin is in the 3rd bunch. Now u have eliminated 6 coins. out of the remaining 3 coins, put 1 on either side. If either is lighter it is the fake coin. Else, the last coin is fake.
cheers!!
Interesting. I was on to that last tact after I thought about separating
into 4 and 4 wouldn't do it. I was working out three sets when you
answered it! Good one.

g
walking...

...back

Joined
21 Aug 05
Moves
27002
Clock
20 Oct 05
Vote Up
Vote Down

Originally posted by sonhouse
Interesting. I was on to that last tact after I thought about separating
into 4 and 4 wouldn't do it. I was working out three sets when you
answered it! Good one.
sorry to give it away. ya...very good one. as i said one of my favourites.
cheers!!!

d

Joined
04 Mar 03
Moves
4274
Clock
21 Oct 05
Vote Up
Vote Down

This problem is often stated without the knowledge of whether the odd coin is heavier or lighter, in which case the answer is three. As stated we can do it in only two because we know that the odd coin is lighter.

rbmorris
Vampyroteuthis

Infernalis

Joined
13 Apr 04
Moves
100353
Clock
21 Oct 05
Vote Up
Vote Down

Originally posted by sonhouse
Well if you guess right, its one time! Don't see how you do it in two,
you have to have equal number of coins on each side to start.
How can you eliminate more than 5 in the first weighing?
That leaves you with 4 to figure out. You have to have two on each
side so you would only know which two of the four are heavier, leaving
you with two coins which you don't know which is heavier till you
weigh them. So whats the trick I am missing?
He's right. It's all in the way the question is worded. Yes, I can see how you could do it in two. On the other hand, suppose I broke the coins up into three groups...4, 4 & 1, and on the first try, I put 4 on one side and four on the other. If the scale balanced perfectly, I'd know that the other coin was the fake. You asked what was the MINIMUM number of times I could use the scale to make this determination. Yes, there may be some luck involved, but the answer is 1.

Here's a question...what's the minimum number of times I need to buy a lottery ticket to win? ANSWER: 1.

d

Joined
04 Mar 03
Moves
4274
Clock
21 Oct 05
Vote Up
Vote Down

I think perhaps the introduction of the word "unmistakably" into the question is technically intended to eliminate the options based on luck. But you are right, it is ambiguous.

g
walking...

...back

Joined
21 Aug 05
Moves
27002
Clock
21 Oct 05
1 edit
Vote Up
Vote Down

Originally posted by ddebened
I think perhaps the introduction of the word "unmistakably" into the question is technically intended to eliminate the options based on luck. But you are right, it is ambiguous.
well i suggest we go over the last line of the question again. It says: "What is the minimum number of times i need to use the balance to be able to unmistakably detect the fake coin?"
Plz look carefully at the words...."NEED" & "UNMISTAKABLY DETECT". Its like, before i start the operation i have to tell how many times will i need to use the balance to be sure of getting the fake coin.
Its not "in minimum how many attempts MIGHT you detect the fake coin"
If i had to put it that way i wud never put it on this forum.

rbmorris
Vampyroteuthis

Infernalis

Joined
13 Apr 04
Moves
100353
Clock
21 Oct 05
Vote Up
Vote Down

Originally posted by gaurav2711
well i suggest we go over the last line of the question again. It says: "What is the minimum number of times i need to use the balance to be able to unmistakably detect the fake coin?"
Plz look carefully at the words...."NEED" & "UNMISTAKABLY DETECT". Its like, before i start the operation i have to tell how many times will i need to use the balanc ...[text shortened]... MIGHT you detect the fake coin"
If i had to put it that way i wud never put it on this forum.
It's still ambiguous. You could interpret it either way. Considering the fact that it's a logic question, the set up can't be open to interpretation. Otherwise, it becomes an exercise in creativity or something like that. If you want to be REALLY technical, I don't "need" to use the scale at all. There are many other methods I could use to determine which coin is the fake. I like the problem. I just think it should have been worded differently.

f

Joined
01 May 05
Moves
390
Clock
21 Oct 05
Vote Up
Vote Down

Originally posted by ddebened
This problem is often stated without the knowledge of whether the odd coin is heavier or lighter, in which case the answer is three. As stated we can do it in only two because we know that the odd coin is lighter.
And with twelve coins 😉

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.