Futility closet has a good brain teaser:
You have nine coins and a balance scale. One of the coins is lighter than the others. Is it possible to identify it in only two weighings?
J.E. Littlewood observes that a similar puzzle wasted 10,000 scientist-hours of work during World War II. βThere was a proposal to drop it over Germany.β