JMO 2017 B2
B2. A 3-digit integer is called a ‘V-number’ if the digits go ‘high-low-high’ – that is, if the tens digit is smaller than both the hundreds digit and the units (or ‘ones’) digit.
How many 3-digit ‘V-numbers’ are there?
Junior Mathematical Olympiad 2017, Question B2. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: 285
The smallest ‘V-number’ is 101 and the largest ‘V-number’ is 989.
Consider the tens digits. The smallest tens digit is 0 and the largest tens digit is 8.
If the tens digit is 0, the hundreds digit can be 1 to 9, and the units digit can be 1 to 9, giving \(9 \times 9\) possible ‘V-numbers’.
If the tens digit is 1, then the hundreds digit can be 2 to 9 and the units digit can be 2 to 9, giving \(8 \times 8\) possible ‘V-numbers’.
If the tens digit is \(d\), where \(d\) can be any digit from 0 to 8, the hundreds digit can be \((d + 1)\) to 9 and the units digit can be \((d + 1)\) to 9, giving \((9 - d) \times (9 - d)\) possible ‘V-numbers’.
The greatest value of \(d\) is 8. In this case, the hundreds digit can only be 9 and the units digit can only be 9, which gives just \(1 \times 1\) possibilities.
This gives the total number of possible ‘V-numbers’ to be \(9 \times 9 + 8 \times 8 + \ldots + 1 \times 1 = 285\), which is the sum of the squares from 1 to 9 inclusive.
Solution © UK Mathematics Trust, from the JMO 2017 solutions.