Fake Coins
We have N coins that looks identical. All coins weighs the same except for one fake coin that is lighter. We are guaranteed that there is only one fake coin and that the coin is lighter.
Additionally, we are also given a balance scale with two pans as illustrated. We can put as many coins on each pans. Although the scale cannot tell us the actual weight, it can tell us which side is heavier or lighter (or they have the same weight).
Since the fake and genuine coins look identical, we cannot identify them by simply looking. We will have to use the weight to identify the fake coin as the fake coin is lighter.
Questions