There are 12 coins. Out of which one is odd one i.e weight is less or more. How many iterations of weighing are required to find odd coin and determine its weight relative to the others
Question
There are 12 coins. Out of which one is odd one i.e weight is less or more. How many iterations of weighing are required to find odd coin and determine its weight relative to the others
Solution
Sure, here is the solution:
-
Divide the 12 coins into three groups of 4 coins each.
-
Weigh two of the groups against each other. There are two possible outcomes:
a. The scales balance. This means that the odd coin is in the group that was not weighed. Move to step 3.
b. The scales do not balance. This means that the odd coin is in one of the groups on the scales. Move to step 4.
-
If the odd coin is in the group that was not weighed, divide this group into 4 individual coins. Weigh two against two.
a. If the scales balance, the odd coin is the one that was not weighed. This is the 2nd iteration.
b. If the scales do not balance, the odd coin is one of the two on the scale. Weigh these two coins against each other to find the odd one out. This is the 3rd iteration.
-
If the odd coin is in one of the groups on the scales, divide this group into 4 individual coins. Weigh two against two.
a. If the scales balance, the odd coin is the one that was not weighed. This is the 2nd iteration.
b. If the scales do not balance, the odd coin is one of the two on the scale. Weigh these two coins against each other to find the odd one out. This is the 3rd iteration.
So, it will take a maximum of 3 iterations of weighing to find the odd coin and determine its weight relative to the others.
Similar Questions
How many weighings of a balance scale are needed to find a lighter counterfeit coin among six coins?
Yet Another Coin Problem
John throws 150 coins onto a table. 60 of them show „head“, the others show „tail“. He wants the same amountof coins to show „head“ as „tail“. How many coins that show „head“ does he have to turn over?(A) 10 (B) 15 (C) 20 (D) 25 (E) 30
Calculate the probability of getting 12 heads in 20 attempts from a fair coin. 0.120 0.240 0.280 0.301
The ratio of the number of twenty-cent coins to the number of one-dollar coins in a bag was 5 : 12 at first.Jerry took 10 one-dollar coins from the bag and exchanged them for twenty-cent coins.He then put the twenty-cent coins back into the bag.The ratio of the number of twenty-cent coins to the number of one-dollar coins in a bag became 3 : 2.How many twenty-cent coins were there in the end?
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.