They don't have to use the same number. 100 attempts at 100 numbers is just as likely to turn up a hit as 10000 attempts on one number.
Guessing 100 numbers, there's a chance to produce 2 or more hits, of course.
..to the point that the expected value should converge to the same amount, right?
edit: asterisks as multiplication signs => italics