In the first case you just need a solution that is better than nothing.

In the second case you need to be better than something that exists.

But yes, it is easier to find problems with bad solutions than to find problems without any solution.