If is a positive integer
between and , inclusive, what is the
maximum possible value for the sum of the digits of ?
, 2024
Pick one
Solution
Beginning at height 1 and moving up settings at a time, the desk can stop
at settings , , , , and .
Beginning at height and moving
down 4 settings at a time, the desk can stop at settings , , , , , , and .
The desk originally begins at an odd-numbered height, .
Moving up settings at a time, the
desk can stop at only odd-numbered heights (since an even number added
to an odd number is odd).
Similarly, moving down settings
at a time, the desk can stop at only odd-numbered heights.
Thus, it is not possible for the desk to stop at an even-numbered
setting.
To this point, we have shown that the desk is able to stop at the
settings and is not
able to stop at even-numbered settings.
Next, we will show that it is possible for the desk to stop at the
remaining odd-numbered settings, ,
, , , and .
Since the desk can stop at setting , then it can stop at settings and with one and two presses of the down
button, respectively.
Similarly, since the desk can stop at setting , then it can stop at settings and .
Finally, since the desk can stop at setting , then one press of the up button will
take the desk to setting .
The desk can stop at all odd-numbered settings from to inclusive, and thus is able to stop at
different settings.