Исполнитель Б22 преобразует целое число, записанное на экране.

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

1. Прибавь 1

2. Прибавь 2

3. Прибавь предыдущее

Первая команда увеличивает число на экране на 1, вторая увеличивает это

число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу

3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для

исполнителя Б22 - это последовательность команд.

Сколько существует программ, которые число 3 преобразуют в число 10?

Question

Информатика

Мартирий

3 августа, 22:54

Исполнитель Б22 преобразует целое число, записанное на экране.

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

1. Прибавь 1

2. Прибавь 2

3. Прибавь предыдущее

Первая команда увеличивает число на экране на 1, вторая увеличивает это

число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу

3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для

исполнителя Б22 - это последовательность команд.

Сколько существует программ, которые число 3 преобразуют в число 10?

+5

Ответы (1)

Знаете ответ на вопрос?

Вила · Answer 1

R (0) = 0

R (1) = 0

R (2) = 1

R (3) = R (2) + R (0) + R (2) = 1 + 0 + 1 = 2

R (4) = R (3) + R (1) = 2 + 0 = 2

R (5) = R (4) + R (2) + R (3) = 2 + 1 + 2 = 5

R (6) = R (5) + R (3) = 5 + 2 = 7

R (7) = R (6) + R (4) + R (4) = 7 + 2 + 2 = 11

R (8) = R (7) + R (5) = 11 + 5 = 16

R (9) = R (8) + R (6) + R (5) = 16 + 7 + 5 = 28

R (10) = R (9) + R (7) = 28 + 11 = 39