Опубликовано 6 лет назад по предмету Информатика от kotuk2000

(100б) инфа
У исполнителя три команды, которым присвоены номера:

1. прибавь 1
2. прибавь 2
3. умножь на 3.

Первая из них увеличивает на 1 число на экране, вторая увеличивает это число на 2, третья - в 3 раза.
Программа — это последовательность команд. Сколько существует программ, которые число 1 преобразуют в число 13, и при этом траектория вычислений содержит число 9?

Ответ

Ответ дан ludmilagena

1→13; +1 +2 *3; 9
--------------------------------------
1 начало
2 1+1 1 команда
3 2+1; 1+2; 1*3 3 команды
4 3+1; 2+2 3+1=4 команды
5 4+1 3+2 4+3=7
6 5+1 4+2 2*3 7+4+1=12
7 6+1 5+2 12+7=19
8 7+1 6+2 19+12=31
9 8+1 7+2 3*3 31+19+3=53
10 9+1 53
11 10+1 9+2 53+53=106
12 11+1 10+2 106+53=159
13 12+1 11+2 159+106= 265 < ---- ответ
Ответ

Ответ дан Аккаунт удален

Решение с помощью графа показано во вложении.
Красный цвет - количество вариантов (алгоритмов) получения очередного значения.
Ответ: 265

Самые новые вопросы

Математика - 6 лет назад

Решите уравнения: а) 15 4 ∕19 + x + 3 17∕19 = 21 2∕19; б) 6,7x - 5,21 = 9,54

Информатика - 6 лет назад

Помогите решить задачи на паскаль.1) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти произведение всех элементов массива.2) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти сумму четных элементов массива.3) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти максимальный элемент массива.4) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти максимальный элемент массива среди элементов, кратных 3.

География - 6 лет назад

Почему япония - лидер по выплавке стали?

Математика - 6 лет назад

Чему равно: 1*(умножить)х? 0*х?

Русский язык - 6 лет назад

В каком из предложений пропущена одна (только одна!) запятая?1.она снова умолкла, точно некий внутренний голос приказал ей замолчать и посмотрела в зал. 2.и он понял: вот что неожиданно пришло к нему, и теперь останется с ним, и уже никогда его не покинет. 3.и оба мы немножко удовлетворим свое любопытство.4.впрочем, он и сам только еле передвигал ноги, а тело его совсем застыло и было холодное, как камень. 5.по небу потянулись облака, и луна померкла.