Assume N, M and m be positive integers so that 2 m < ?M Now suppose one chooses M balls from a set of N distinct balls uniformly at random with replacement.

So prove that if M N ^(m-1)/m , then the probability that an identical ball is chosen ? times is upper bounded by 1/m!