Исполнитель Осень 16 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1) Прибавить 1; 2) Прибавить 2; 3) Прибавить 3. 16 Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья - увеличивает на 3. Программа для исполнителя Осеньlб-это последовательность команд. Сколько существует программ, для которых при исходном числе результатом является число 15 и при этом траектория вычислений содержит число 8? Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 1 О, 11.

Question

Информатика

Никон

20 сентября, 06:15

Исполнитель Осень 16 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1) Прибавить 1; 2) Прибавить 2; 3) Прибавить 3. 16 Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья - увеличивает на 3. Программа для исполнителя Осеньlб-это последовательность команд. Сколько существует программ, для которых при исходном числе результатом является число 15 и при этом траектория вычислений содержит число 8? Траектория вычислений программы - это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 1 О, 11.

+1

Ответы (1)

Знаете ответ?

Венура · Answer 1

От 8 до 15 = 44 разных траекторий

от 0 до 8 = 81; 81 + 44 = 125

от 1 до 8 = 44; 44 + 44 = 88

от 2 до 8 = 24; 24 + 44 = 68

от 3 до 8 = 13; 13 + 44 = 57

от 4 до 8 = 7; 7 + 44 = 51

от 5 до 8 = 4; 4 + 44 = 48

от 6 до 8 = 2; 2 + 44 = 46

от 7 до 8 = 1; 1 + 44 = 45