Suppose we have a random number generator which gives a random numbers from a set {1,2,3,...,N}, and any single number of these comes out with probability 1/N.
Then fix some number M > N, and take M random numbers out from the generator. What is the probability, that these M numbers include...