Suppose there are seven coins, all with the same weight, and a counterfeit coin that weighs less than the others. a. How many weighings are necessary using a balance scale to determine which of the eight coins is the counterfeit one? b. Give an algorithm for finding this counterfeit coin? Show transcribed image text Suppose there are seven coins, all with the same weight, and a counterfeit coin that weighs less than the others. a. How many weighings are necessary using a balance scale to determine which of the eight coins is the counterfeit one? b. Give an algorithm for finding this counterfeit coin?

## Expert Answer

Answer to Suppose there are seven coins, all with the same weight, and a counterfeit coin that weighs less than the others. a. How…