I need to determine a probability for some work related to my Master Thesis. It may seem really easy but I've been trying for the last two days and I couldn't get any solution:
Imagine that we roll n times a 6-sided die. What's the probability of getting each result (1, 2, 3, 4, 5, 6) at least once?
Note: n should be greater than 6 (or equal), to have a probability greater than zero.
Given the number of times we get every result, we can calculate the probability using a multinomial distribution. For n=6 or even for n=7 the solutions are easy, but as n gets bigger the possibilities grow really fast, so it doesn't seem feasible to use combinations of multinomials. Since the problem seems really easy, I was wondering if there is a simple solution for this.
Thanks a lot.