2007 iTest Problems/Problem 35
Problem 35
Find the greatest natural number possessing the property that each of its digits except the first and last one is less than the arithmetic mean of the two neighboring digits.
Solution
We seek to maximize the number of digits in this number (call it ), which requires maximizing the arithmetic means to maximize each digit. Clearly, the first and last digits should be 9. Clearly digits cannot repeat consecutively unless they are the middle digits, and digits are descending symmetric to the middle digits (like 9862689 or 987789). We will build
by finding its descending sequence and then repeating it ascending to complete the number. Consider if the number has two consecutive digits in its descending sequence, like 98 or 9754. Let then be
and
. Then the next number
must satisfy
or
. Thus the descending sequence must end, so in order to continue it we must have digits that differ by at least 2. The number with the most amount of digits satisfying this property is 97531013579, and we verify that the property in the problem is satisfied. Therefore
.
See Also
2007 iTest (Problems, Answer Key) | ||
Preceded by: Problem 34 |
Followed by: Problem 36 | |
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 |