Can you sort a stack of pancakes by size, from the smallest on the top to the largest on the bottom, using only a single plate and a spatula, flipping 2 or more pancakes at the top of the stack (possibly the entire stack) with each flip? How many flips does it take?
Join the ranks of the notables who've tackled this problem, including Bill Gates and David S. Cohen (a.k.a. David X. Cohen, writer & producer of The Simpsons and Futurama).
In this classic puzzle (often used in job interviews), you are given 3 jars, the labels of none of which match their contents. How many samples must you draw from the jars, before you're able to correctly label them?
Imagine building a sponge by removing portions of a cube, then removing similar portions of the cubic pieces that remain, repeating this process n times. Can you build such a sponge out of smaller versions of the sponge, or other building blocks?