if multiple people can submit solutions, first one getting paid, then you could do this mining style.

Multiple people submit computational power to the problem. First one to it gets the reward, if no one does it goes back to you. Time limited and searchers only have to submit as much CPU time as they're willing to.

However, I don't know this system well enough to know if that's feasible.