12 Coins puzzle
By admin on Oct 1, 2008 | In Puzzles | 21 feedbacks »
You have twelve coins. You know that one is fake. The only thing that distinguishes the fake coin from the real coins is that its weight is imperceptibly different. You have a perfectly balanced scale. The scale only tells you which side weighs more than the other side.
What is the smallest number of times you must use the scale in order to always find the fake coin?
Use only the twelve coins themselves and no others, no other weights, no cutting coins, no pencil marks on the scale. etc.
These are modern coins, so the fake coin is not necessarily lighter.
Presume the worst case scenario, and don't hope that you will pick the right coin on the first attempt.
21 comments
Divide them into 3 groups - 4 each lets call them A, B ,C
Weigh - A against B and C.
two of them would be equal and one would differ.Lets assume B is different.
4 coins in B would be a,b,c,d
weigh
a and b
a and c
if the they weigh the same then answer id D
If a and b are diff the a and c are equal then b is answer.
if a and b are equal and a and c are diff then c is the answer.
if a and b are diff and a and c are also diff then a is the answer.
Now think how its possible in 3 chances
Divide them into 3 groups - 4 each lets call them A, B ,C
Weigh - A against B and C.
two of them would be equal and one would diff.Lets assume B is different with more weight.
now divide the 4 in B in 2 groups a, b
weigh a and b pick the one which is more lets assume b is more
now weight the 2 coins in b separately and pick the one with more weight .
The same can be done for less weight also.
in problem its not mentioned fake coin is heavier or lighter than other. so in ur solution we need one more chance to find out that. so we need 4 chances as per ur solution
So i would still need only 3 chances
Divide them into 3 groups - 4 each lets call them A, B ,C
Weigh - A against B and C.
two of them would be equal and one would diff.Lets assume B is different with more weight.
now divide the 4 in B in 2 groups a, b
weigh a and b pick the one which is more lets assume b is more
now weight the 2 coins in b separately and pick the one with more weight .
The same can be done for less weight also.
how many times u have done iight
first u weight A and B
then u weight B and C
then u weight ur group a and b
and then u weight 2 coins
so 4 times
It takes minimum 6 attempts to identify FAKE coin. I don't think less than 6 attempts could be possible.
Take Set A & weigh 3 at one side & 3 on another side.
If they are equal than we have to take other set i.e. B of 6 else we will take the same set i.e. A.
Now the 6 coins divide them into 2 parts of 3 coins.
Weigh one set of three coin with the 3 coin of from the other set of 6. If this is equal than the coin should be in Balance 3 coin if one side is getting higher or lower than that side need to be taken out.
From 3 coins now weigh 1,1 coin if the result is balance the left one is the coin. If not we can take higher or lower one as we already know after weighing through 3 coin from other set the wait is higher or lower.
First attempt make 12 coins as two parts by 6 each then weigh them.And take the part which has less weight.
Second attempt take the less weight part and make two parts as 3 each then weigh them n take the less weight part.
Third attempt take 2 coins from the three coins that you have got and weigh them if the two coins weigh equal then the third one is the fake coin r else if the two coins wont match their weight equal then the lesser weight coin is the fake coin.
Now divide in 2 parts of 6 each lets say A & B
Divide A in to 2 parts again of 3 each.
Weigh these 3 each of A, if they are equal take other set B if not use the same.
Now if this is equal the other set will have fake coin & vice verse.
Take 3 coins from set which is having fake which is known as unequal. Weigh against the 3 equal of other set. This we are weighing 2nd time. Now what ever result comes we get 3 coins in which fake coin is other. weigh 3 rd time 1 on one side and another on one side we will get the fake coin.
Put A on one side and B on other.
If both sides are balanced fake coin is in C.
Put 2 coins from A on one side and 2 from C on the other. If balanced, weigh one of the 2 coins left in C with one of the correct coins. If not balanced note whether two coins of C are more or less than 2 coins of A. Put one of these coins in C on one side and another on the other side. The side that has the same sign (more or less) has the fake coin.
If A and B are not balanced, note which one is weighs more and which one less. Let us say A is more. Fake coin is either in A or in B and C has all correct coins.
Take 2 coins of A and 2 of B and put them on one side and 4 coins of C on the other side. If both sides are not in balance (note A+B is more or less than C) then take one coin of A and one coin of B and put them on one side and put 2 coins of C on the other side. If they are not in balance and weight is more than that of C then fake coin is the one in A; if less then fake coin is one in B. If 2-2 coins are in balance then the fake coin is in the remaining two. Similarly if weight is more it belongs to A and if less (refer bracket above) then fake coin belongs to B.
If there is balance when we take 2+2 from A and B and 4 from C then fake coin is in the remaining 2 of A or B. Take 1 of A and 1 of B and weigh with 2 C. If not in balance and the weight is more then 2C then fake coin is the one in A if less it is in B. If 1A and 1B are in balance with 2C then the fake coin is in remaining A or B. If A+B (refer bracket) was more then it is A or if it is less then it is B.
divide 3 coins each & make 4 sets ABCD
1st weigh - A & B
result - THEY ARE SAME
INFERENCE - C OR D IS BAD
2ND WEIGH - A & C
RESULT - THEY ARE SAME
INFERENCE - D IS BAD
3RD WEIGH - D1 & D2
RESULT 1 - THEY ARE SAME
INFERENCE - D3 IS BAD : THIS IS THE MINIMUM 3 WEIGH TO DETERMINE
RESULT 2 - D1 & D2 WEIGH DIFFERENT
THEN WE GO FOR 4TH WEIGH ..
4TH WEIGH - D1 & D3
RESULT 1 >> SAME, THEN D2 IS BAD
RESULT 2 >> DIFF, THEN D1 IS BAD
If the condition of the balance did not change, rotate the single coins. This will identify the odd weight coin and its relative weight. Problem solved.
5 times when da coin weighs equal n 6th time when da coinz weight unequal den one of da coin is again weighed with a previous coin if da weight is same den da leftout coin is fake else that very coin is fake......
Leave a comment
| « 5 Pirates Puzzle | 100 Caps Puzzle » |