Problem #PRU-88012

Problems Set theory and logic Theory of algotithms Balance puzzles

Problem

There are scales without weights and 3 identical in appearance coins, one of which is fake: it is lighter than the real ones (the real coins are of the same weight). How many weightings are needed to determine the counterfeit coin? Solve the same problem in the cases where there are 4 coins and 9 coins.