Муха прыгает по длинной лестнице. За какое наименьшее число прыжков она может перебраться с земли на 22-ю ступеньку?

Для решения этой задачи, можно использовать метод “обход с конца”.

Предположим, что муха начинает с 22-й ступеньки и прыгает вниз до тех пор, пока не достигнет земли. Каждый раз, когда она прыгает вниз на 4 ступеньки, она будет подниматься на 1 ступеньку выше.

Таким образом, чтобы вернуться на землю, ей нужно сделать 22/4 = 5R + 2J (5 раз прыгнуть на 4 вниз и 2 раза прыгнуть на 3 вверх).

Теперь, если мы начнем с земли и будем прыгать вверх, нам понадобится только 5 прыжков вниз, чтобы подняться на 22 ступеньки. Это дает нам ответ 12.

Ответ: 12