I had a similar experience when taking functions of a complex variable, where a midterm problem asked you to show that a solution existed and several students (not me, alas) found a non-constructive proof that worked without actually finding a solution. Unlike in your case, though, the professor gave all of them full credit.

I had good math professors. Too bad I wasn't a good math student.