Ask Question
12 August, 07:26

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?

+4
Answers (1)
  1. 12 August, 07:32
    0
    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.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “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 ...” in 📗 Mathematics if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers