Browse · MathNet
PrintJapan Junior Mathematical Olympiad
Japan algebra
Problem
Two people, and , go up a staircase with a certain number of steps. goes up 2 steps in one stride, while goes up 5 steps in one stride, except if finds only 1 step before the last stride, then he will go up just 1 step to finish, and if finds 4 or less steps remaining before the last stride, then will go up whatever steps remaining to climb to finish. took 6 strides less than to finish climbing this staircase. Determine all possible numbers of steps for this staircase can have.
Solution
Let be the number of steps in the staircase, and be the number of strides and have taken, respectively. Then, we have From these we obtain , which yields .
Thus the possibilities for are 17, 18, 19, 20, 21, 23, but since corresponding values of are as in the table below, we conclude that the answers we desire are .
| 17 | 18 | 19 | 20 | 21 | 22 | 23 | |
|---|---|---|---|---|---|---|---|
| 9 | 9 | 10 | 10 | 11 | 11 | 12 | |
| 4 | 4 | 4 | 4 | 5 | 5 | 5 | |
| 5 | 5 | 6 | 6 | 6 | 6 | 7 |
Final answer
19, 20, 21, 22
Techniques
Floors and ceilingsLinear and quadratic inequalities