Possible Duplicate:
Throw a die $N$ times, observe results are a monotonic sequence. What is probability that all 6 numbers occur in the sequence?
A $6$-sided die is thrown N times and the results are observed to form a monotonic sequence. What is the probability that every possible number occurs at least once in the sequence?