A five-digit positive integer is created using each of the odd digits once so that the thousands digit is larger than the hundreds digit, the thousands digit is larger than the ten thousands digit, the tens digit is larger than the hundreds digit, and the tens digit is larger than the units digit. How many such five-digit positive integers are there?
Solution
We write such a five-digit positive integer with digits . We want to count the number of ways of assigning to the digits in such a way that the given properties are obeyed. From the given conditions, , and . The digits 1 and 3 cannot be placed as or , since and are larger than both of their neighbouring digits, while 1 is smaller than all of the other digits and 3 is only larger than one of the other possible digits. The digit 9 cannot be placed as or since it is the largest possible digit and so cannot be smaller than or . Thus, 9 is placed as or as . Therefore, the digits and are 9 and either 5 or 7. Suppose that and . The number is thus . Neither or can equal 7 since , so . and are then 1 and 3 or 3 and 1. There are 2 possible integers in this case. Similarly, if and , there are 2 possible integers. Suppose that and . The number is thus . The digits can be placed in any of the remaining spots. There are 3 choices for the digit . For each of these choices, there are 2 choices for and then 1 choice for . There are thus possible integers in this case. Similarly, if and , there are 6 possible integers. Overall, there are thus possible integers.