Problem #PRU-88013

Problems Discrete Mathematics Algorithm Theory Balance puzzles

Problem

We have scales without weights and 3 identical in appearance coins. One of the coins is fake, and it is not known whether it is lighter or heavier than the real coins (note that all real coins are of the same weight). How many weighings are needed to determine the counterfeit coin? Solve the same problem in the cases where there are 4 coins and 9 coins.