Question

информатика 1класс ТИП 23 из ЕГЭ
Исполнитель Калькулятор преобразует целое число, записанное на экране. У исполнителя две команды, каждой команде присвоен номер:
1. Прибавь 1
2. Прибавь 2
Первая команда увеличивает число на экране на 1, вторая увеличивает – на 2. Сколько существует программ, которые число 4 преобразуют в число 14 и в которых предпоследняя команда 1?


Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 40 и при этом траектория вычислений содержит число 20 и не содержит число 8?​

Answer 1

Ответ:

Первое: 5 команд

4 + 2 + 2 + 2 + 2 + 2

4 + 1 (10 раз по единице)

4 + 2 + 1 + 1 + 2 + 1 + 1 + 2

4 + 2 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1

4 + 2 + 2 + 2 + 2 + 1 + 1

Второе: 4 команды

2 * 2 * 2 * 2 * 2 + 1(8 раз)

2 + 1(единица 38 раз)

(2 * 2 + 1 + 1) * 2 * 2 + 1(16 раз)

Объяснение:

если бы можно было использовать 20 было бы 8