Question

Номер 23.
Исполнитель Джон преобразует число, записанное на экране. У исполнителя есть
две команды, которым присвоены номера:
1. Прибавь 2,
2. Увеличь в 2 раза.
Первая из них увеличивает число на экране на 2, вторая — увеличивает его в 2
раза.
Программа для Джона — это последовательность команд. Сколько есть программ,
которые преобразует число 1 в число 14, проходящих через 10?

Answer 1

Ответ:

15

Объяснение:

Из 10 в 14 - только программой 22.

Из 1 в 10:

111111111 (9 единиц)

11112

111211

1121111

1212

12211

12111111

2 1111 1111

21112

211211

2112111111

2121111

22211

2212

22111111

(перебор)

итого 15