3. СКИ исполнителя Вычислитель: 1. вычти 1 2. умножь на 3 Запишите алгоритм для исполнителя Вычислитель, содержащий не более 5 команд: а) получения из числа 5 числа 24; б) получения из числа 2 числа 44.

а) Для получения из числа 5 числа 24, используя не более 5 команд из системы команд исполнителя (СКИ): вычти 1, умножь на 3, необходимо выполнить следующие действия:

1. 5 - 1 = 4
2. 4 * 3 = 12
3. 12 - 1 = 11
4. 11 - 1 = 10
5. 10 - 1 = 9
6. 9 * 3 = 27 (не подходит)

Другой способ:

1. $$5 - 1 = 4$$
2. $$4 \times 3 = 12$$
3. $$12 \times 3 = 36$$
4. $$36 - 1 = 35$$ (не подходит)

Оптимальный алгоритм:

1. $$5 - 1 = 4$$
2. $$4 - 1 = 3$$
3. $$3 \times 3 = 9$$
4. $$9 - 1 = 8$$
5. $$8 \times 3 = 24$$

Алгоритм: Вычти 1 Вычти 1 Умножь на 3 Вычти 1 Умножь на 3

б) Для получения из числа 2 числа 44, используя не более 5 команд из системы команд исполнителя (СКИ): вычти 1, умножь на 3, необходимо выполнить следующие действия:

1. $$2 \times 3 = 6$$
2. $$6 \times 3 = 18$$
3. $$18 - 1 = 17$$
4. $$17 \times 3 = 51$$
5. $$51 - 1 = 50$$ (не подходит)

Другой способ:

1. $$2 - 1 = 1$$
2. $$1 \times 3 = 3$$
3. $$3 \times 3 = 9$$
4. $$9 \times 3 = 27$$
5. $$27 \times 3 = 81$$ (не подходит)

Оптимальный алгоритм:

1. $$2 \times 3 = 6$$
2. $$6 - 1 = 5$$
3. $$5 \times 3 = 15$$
4. $$15 - 1 = 14$$
5. $$14 \times 3 = 42$$

Нельзя получить 44 из 2 используя не более 5 команд.

1. $$2 \times 3 = 6$$
2. $$6 - 1 = 5$$
3. $$5 \times 3 = 15$$
4. $$15 - 1 = 14$$
5. $$14 + 14 + 14 = 42$$

Другой алгоритм:

1. $$2 \times 3 = 6$$
2. $$6 - 1 = 5$$
3. $$5 - 1 = 4$$
4. $$4 \times 3 = 12$$
5. $$12 \times 3 = 36$$

Улучшенный алгоритм:

1. $$2 \times 3 = 6$$
2. $$6 - 1 = 5$$
3. $$5 \times 3 = 15$$
4. $$15 \times 3 = 45$$
5. $$45 - 1 = 44$$

Алгоритм: Умножь на 3 Вычти 1 Умножь на 3 Умножь на 3 Вычти 1

Ответ: а) Вычти 1, Вычти 1, Умножь на 3, Вычти 1, Умножь на 3; б) Умножь на 3, Вычти 1, Умножь на 3, Умножь на 3, Вычти 1