Find the number of integers from 1 to 1,000,000 that have their digits in a nondecreasing order.
I probably need to use some combinatoric results but I'm not sure how. A hint should get me started.
Turn on thread page Beta
Combinatorics Q watch
- Thread Starter
- 11-02-2010 16:40
- 11-02-2010 21:20
Does it help if you think of each integer as a sequence of numbers instead, where each number in the sequence must be greater or equal to the last?