Question

В лифте 18-этажного дома есть кнопки «–2», «–3» и «×2». Петя вошёл в лифт на 1 этаже. На каком наибольшем числе этажей он может побывать, катаясь на лифте, если на каждом этаже разрешено останавливаться не более одного раза?

Answer 1

На 13 этажах. его путь
1-2-4-8-16-13-11-9-18-16-14-12-10

Answer 2

Петя может посетить наибольшее количество этажей, если он использует кнопки "–2" и "×2".

Кнопка "–2" позволяет лифту остановиться на 2-м этаже, а затем вернуться на 1-й этаж, используя эту же кнопку еще раз.

Кнопка "×2" позволяет лифту подняться до 2-го этажа и затем подняться до 4-го этажа. Затем лифт может спуститься на 3-й этаж, а затем вернуться на 1-й этаж, используя кнопку "–2".

Таким образом, Петя может посетить 4 этажа: 1, 2, 3 и 4. На любом другом этаже лифт уже не сможет остановиться, не превышая лимит одной остановки на этаже.