And as N approaches infinity, the probability of winning after N tries with a p=1/N approaches 1 - 1/e.

(Proof left to the reader as an exercise.)