2007 iTest Problems/Problem 33
Problem
How many four-digit integers have the property that their digits, read left to right, are in strictly decreasing order?
Solution
Use casework to count the total possibilities. Note that order of picking numbers does not matter because there is only one way to arrange a set of digits to decreasing order.
- If the number ends in , then there are remaining digits to choose from. Picking results in possibilities.
- If the number ends in , then there are remaining digits to choose from. Picking results in possibilities.
- If the number ends in , then there are remaining digits to choose from. Picking results in possibilities.
- If the number ends in or , then there are less than remaining digits to choose from, so there are no possibilities in that case.
Adding up the cases results in a total of possibilities.
See Also
2007 iTest (Problems, Answer Key) | ||
Preceded by: Problem 32 |
Followed by: Problem 34 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 • 26 • 27 • 28 • 29 • 30 • 31 • 32 • 33 • 34 • 35 • 36 • 37 • 38 • 39 • 40 • 41 • 42 • 43 • 44 • 45 • 46 • 47 • 48 • 49 • 50 • 51 • 52 • 53 • 54 • 55 • 56 • 57 • 58 • 59 • 60 • TB1 • TB2 • TB3 • TB4 |