Maths Olympiad Prep

Library / /138 of 144

Algebra Difficulty 2.8 Junior Find the answer

A five-digit positive integer is created using each of the odd digits 1,3,5,7,91, 3, 5, 7, 9 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?

A number or a short expression. Spacing and $ signs are ignored.

Solution

We write such a five-digit positive integer with digits VWXYZV W X Y Z. We want to count the number of ways of assigning 1,3,5,7,91, 3, 5, 7, 9 to the digits V,W,X,Y,ZV, W, X, Y, Z in such a way that the given properties are obeyed. From the given conditions, W>X,W>V,Y>XW > X, W > V, Y > X, and Y>ZY > Z. The digits 1 and 3 cannot be placed as WW or YY, since WW and YY 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 V,XV, X or ZZ since it is the largest possible digit and so cannot be smaller than WW or YY. Thus, 9 is placed as WW or as YY. Therefore, the digits WW and YY are 9 and either 5 or 7. Suppose that W=9W = 9 and Y=5Y = 5. The number is thus V9X5ZV 9 X 5 Z. Neither XX or ZZ can equal 7 since 7>57 > 5, so V=7V = 7. XX and ZZ are then 1 and 3 or 3 and 1. There are 2 possible integers in this case. Similarly, if Y=9Y = 9 and W=5W = 5, there are 2 possible integers. Suppose that W=9W = 9 and Y=7Y = 7. The number is thus V9X7ZV 9 X 7 Z. The digits 1,3,51, 3, 5 can be placed in any of the remaining spots. There are 3 choices for the digit VV. For each of these choices, there are 2 choices for XX and then 1 choice for ZZ. There are thus 3×2×1=63 \times 2 \times 1 = 6 possible integers in this case. Similarly, if Y=9Y = 9 and W=7W = 7, there are 6 possible integers. Overall, there are thus 2+2+6+6=162 + 2 + 6 + 6 = 16 possible integers.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.