Ответ:
Обозначим через f(n) количество способов получить число n из числа 2.
Для последнего действия используем рекуррентное правило: f(n) = f(n − 1), а если n делится на 3, то дополнительно учитываем переход из числа n / 3.
Получаем:
f(2) = 1, f(3) = 1, f(6) = 2, f(9) = 3, f(12) = 4, f(15) = 5, f(18) = 7, поэтому f(20) = 7.
Теперь найдём количество способов перейти от 20 к 70. До числа 60 можно дойти единственным способом — прибавляя единицу. В числе 60 появляется ещё один способ: умножить 20 на 3. Далее:
g(60) = 2, g(63) = 3, g(66) = 4, g(69) = 5, поэтому g(70) = 5.
Так как траектория должна пройти через 20, перемножаем количество способов попасть в 20 и количество способов перейти из 20 в 70:
\(7 \cdot 5 = 35\).
Ответ: 35.
Обозначим через f(n) количество способов получить число n из числа 2.
Для последнего действия используем рекуррентное правило: f(n) = f(n − 1), а если n делится на 3, то дополнительно учитываем переход из числа n / 3.
Получаем:
f(2) = 1, f(3) = 1, f(6) = 2, f(9) = 3, f(12) = 4, f(15) = 5, f(18) = 7, поэтому f(20) = 7.
Теперь найдём количество способов перейти от 20 к 70. До числа 60 можно дойти единственным способом — прибавляя единицу. В числе 60 появляется ещё один способ: умножить 20 на 3. Далее:
g(60) = 2, g(63) = 3, g(66) = 4, g(69) = 5, поэтому g(70) = 5.
Так как траектория должна пройти через 20, перемножаем количество способов попасть в 20 и количество способов перейти из 20 в 70:
\(7 \cdot 5 = 35\).
Ответ: 35.
