What is the minimum number of weighings on a balance scale need to find a counterfeit coin among 8 coins if the counterfeit coin
is either lighter or heavier that the other true coins (which are all the same weight.) describe the algorithm to find the counterfeit coin in this minimum number of weighings?
It would take only 3 weighings to find the counterfeit coin (at the most).
First you would weigh coins against each other in pairs.
-Coins 1 and 2 vs Coins 3 and 4 -Coins 5 and 6 vs Coins 7 and 8
One of the 4 pairs would weigh more or less than the other. Once you have determined that pair and whether it is more or less, then weigh the coins in that pair against each other. Use whether the pairing was more or less than the other pairing to determine which of the coins you are looking for.
