I'm writing a book currently - I've got another view on problem versus exercise.

A problem - a real problem - is something that doesn't yet have a solution. An exercise already has a solution.