Nine Coins
You are given nine coins and a balance scale (you can accurately compare
the weight of two things). The coins are indistinguishable except by
weight. One is lighter than the other eight. What is the fewest number
of weighings you would require to identify the one coin.