Задание

У исполнителя Утроитель две команды, которым присвоены номера:

1) прибавь 1;

2) умножь на 3.

Первая из них увеличивает число на экране на 1, вторая – утраивает его. Программа для Утроителя – это последовательность команд. Сколько есть программ, которые число 1 преобразуют в число 20? Для того, чтобы получить ответ, последовательно заполните строку KN. Впишите сколькими вариантами (KN) возможно получить позицию N.

N 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Kn 1