16 Eggs and a Balance Scale
The problem
You have 16 eggs. They look identical, but exactly one is slightly heavier than the others. You have a balance scale — two pans, no calibrated weights, you can only compare which side is heavier.
What's the minimum number of weighings that guarantees finding the heavy egg?