Browse · harp
Printsmc
counting and probability senior
Problem
Call a positive integer monotonous if it is a one-digit number or its digits, when read from left to right, form either a strictly increasing or a strictly decreasing sequence. For example, , , and are monotonous, but , , and are not. How many monotonous positive integers are there?
(A)
(B)
(C)
(D)
Solution
Case 1: monotonous numbers with digits in ascending order There are ways to choose n digits from the digits 1 to 9. For each of these ways, we can generate exactly one monotonous number by ordering the chosen digits in ascending order. Note that 0 is not included since it will always be a leading digit and that is not allowed. Also, (the empty set) isn't included because it doesn't generate a number. The sum is equivalent to Case 2: monotonous numbers with digits in descending order There are ways to choose n digits from the digits 0 to 9. For each of these ways, we can generate exactly one monotonous number by ordering the chosen digits in descending order. Note that 0 is included since we are allowed to end numbers with zeros. However, (the empty set) still isn't included because it doesn't generate a number. The sum is equivalent to We discard the number 0 since it is not positive. Thus there are here. Since the 1-digit numbers 1 to 9 satisfy both case 1 and case 2, we have overcounted by 9. Thus there are monotonous numbers.
Final answer
B