1) Pick a number from 0 to 9 for the first digit. If the number is 0 the process terminates with the number 0.
2) Pick another number from 0 to 9. If it is greater than the previous number, append it to the previous to create a number with one more digit. If not then terminate the process.
3) Repeat step 2 until the process terminates.
The resulting number will be n digits long and have strictly increasing digits where n is an integer from 0 to 9.
Find the probability distribution for n.
Notes: Numbers are chosen with a uniform random probability.
0 is considered a 0 digit number.
This is an extension of Evaluate probabilities.