Note** if algorithm needs more than 4 comparisons to find the false coin in a pile of 70, youre not making full use of the capabilities of the scale. Remember that the scale gives trinary output: or =

/0 Notes and References about the best case? Only an informed guess and reasonable explanation are needed. not a proof. 1.50 ou have 70 coins that are all supposed to be gold coins of the same weight, but you that one coin is fake and weighs less than the others. You have a balance scale; you can put any number of coins on each side of the scale at one time, and it will tell you if the two sides weigh the same, or which side is lighter if they don't weigh the same. Outline an algorithm for finding the fake coin. How many weighings will you do?|