As you say, it depends on the problem. Working in mathematics, if I have the algorithm, turning it into code is almost always very easy, but getting that algorithm can be very hard indeed.

Even if we put the number somewhere between 25-50% depending on the project, that is still a long way away from just having an idea. That still constitutes substantial progress and a solid start on execution.