Another one that is very simple to state, but needs a bit more thought than first appears.
Typically, chocolate bars have a number of small squares, that allow you to break the bar into smaller pieces more easily. The number of squares varying with the size of the bar.
Now say you have a chocolate bar that is m x n squares, and you want to break it into single-square pieces. Is there a generalised optimum solution for the fewest number of "snaps"?
Each "snap" must involve only one piece; you can't stack up the pieces and break more than one piece in a single "snap"
Answer at 9.00 on Monday