Here's my thought. Check if it is correct. I also want to know if there's a simpler method.

Given any numbers from to , let be the number of scenarios under whichall and onlythose numbers appear in our trials. Then we have 1, and .

By this definition, there are exactly scenarios under which exactly different numbers from to appear.

Hence the required probability .