On the Relationship Between Strong and Weak Problem Solvers