MathOverflow is a question and answer site for professional mathematicians. It only takes a minute to sign up.
Sign up to join this community
Anybody can ask a question
Anybody can answer
The best answers are voted up and rise to the top
You have a list of ‘N’ numbers
each number has ‘d’ digits
each digit can have one of ‘n’ possible values
what is the probability ‘p’ of ANY two numbers in the list being the same?
p = f(N, d, n)