В небоскрёбе есть 99 этажей и странный лифт. В лифте всего две кнопки: одна поднимает лифт на 3 этажа вверх, а при нажатии на вторую лифт довозит до 50 этажа, и потом проезжает ещё столько же этажей, сколько он только что проехал. Например, с 49 этажа этажа эта кнопка отправит на 51, с 99 — на первый, а на 50 этаже она ничего не делает. Сколько различных этажей (включая первый) можно посетить на этом лифте, если зайти в лифт на первом этаже?

После первого нажатия кнопки лифт будет на 3-м этаже, затем на 6-м, потом на 9-м и так далее. Таким образом, лифт будет останавливаться на каждом третьем этаже (3, 6, 9, ...).

Чтобы найти количество различных этажей, которые можно посетить, нужно найти количество таких этажей, которые меньше или равны 99 и делятся на 3.

99 / 3 = 33

Таким образом, лифт может посетить 33 различных этажа (включая первый).