Like the comment said, if it's cheap (time, effort, etc) to reliably verify the answer the success rate doesn't really matter.