You have a pile of 8 identical coins, and you know one of them is a fake and is lighter than the genuine coins. What is the minimum number of weighings needed to identify the fake coin with a two-pan balance scale without weights?
Write out your algorithm.
Explanation: You need to find out the weight of the genuine coins which needs takes 2 weigh-ins to find out and then you need to find the coin with less weigh which will at minimum will take 1 try so a total of 3 weigh ins.
