[I don’t know how to properly write the notation, so any help is appreciated.]
There is a device that generates random integer numbers. The number of possible values that it can generate is x. For ex., if a device can generate any number between 4221 and 5220, inclusive, we say that x=1000.
If the device generates a number that it already generated in the past, we have a “collision”.
Given x, what is the probability for a collision after generating n numbers?