В 20-этажном доме испорчен лифт: он может либо подняться на 13 этажей вверх, либо спуститься на 8 этажей вниз. Можно ли, пользуясь лифтом, попасть с 4 этажа на 5 этаж?

Да, можно. Для этого потребуются следующие шаги.

1. Мы на 4 этаже, вниз на 8 ехать не можем, поэтому едем вверх. 4 + 13 = 17.

2. Дальше вверх ехать не можем (17 + 13 = 30, а это больше, чем этажей в доме), поэтому едем вниз. 17 - 8 = 9.

3. С 9 этажа ехать вверх не можем, опять едем вниз. 9 - 8 = 1.

4. С первого этажа поднимаемся на тринадцатый.

5. И с тринадцатого спускаемся на 8 этажей. 13 - 8 = 5.

Мы на пятом этаже.