MathDB
TOT 207 1989 Spring J1 staircase with 100 steps

Source:

March 7, 2021
number theory

Problem Statement

A staircase has 100100 steps. Kolya wishes to descend the staircase by alternately jumping down some steps and then up some. The possible jumps he can do are through 66 (i.e. over 55 and landing on the 66th) , 77 or 88 steps . He also does not wish to land twice on the same step . Can he descend the staircase in this way?
( S . Fomin, Leningrad)