This one was my favorite:
"A carpenter, working with a buzz saw, wishes to cut a wooden cube, three inches on a side, into 27 one-inch cubes. He can do this job easily by making six cuts through the cube, keeping the pieces together in the cube shape. Can he reduce the number of necessary cuts by rearranging the pieces after each cut? Either show how or prove that it’s impossible."
- Martin Gardener