A standing desk has
height settings, numbered from the lowest height, , to the highest height, . Since the desk is not working
properly, when the up button is pressed, the desk goes up settings at a time if possible,
otherwise it does not move. When the down button is pressed, the desk
goes down settings at a time if
possible, otherwise it does not move. If the desk starts at setting
number , how many of the settings will the desk be able to stop
at?
, 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.