Probability of rolling fewer than m distinct numbers on n sided die after k rolls

53 Views Asked by At

Question

Suppose I have an n-sided die which I roll k times. For any given m $\le$ n, what is the probability that I roll $\le$ m distinct numbers.

Follow-up

What is the smallest m such that I can be 99% sure there are $\le$ m distinct numbers after k rolls?