Question

Исполнитель умеет выполнять две команды,которым присвоены номера: •команда1-вычесть2(уменьшает число на экране 2) •команда2-умножить на 3(утраивает число) Запишите минимальную последовательность команд в программе получения из числа 17 числа 35,указывая их номера. Ответ объясните:

Answer 1

17 - 1 команда

15 - 1 команда

13 - 2 команда

39 - 1 команда

37 - 1 команда

35 - 1 команда

Ответ:112111

Answer 2

Для получения из числа 17 числа 35 с помощью указанных команд, нужно подобрать оптимальную последовательность.

Один из возможных вариантов:

1. Исходное число: 17
2. Применяем команду 2: 17 * 3 = 51
3. Применяем команду 2 еще раз: 51 * 3 = 153
4. Применяем команду 1: 153 - 2 = 151
5. Применяем команду 2: 151 * 3 = 453
6. Применяем команду 1: 453 - 2 = 451
7. Применяем команду 2: 451 * 3 = 1353
8. Применяем команду 1: 1353 - 2 = 1351
9. Применяем команду 1: 1351 - 2 = 1349
10. Применяем команду 1: 1349 - 2 = 1347
11. Применяем команду 1: 1347 - 2 = 1345
12. Применяем команду 2: 1345 * 3 = 4035
13. Применяем команду 1: 4035 - 2 = 4033
14. Применяем команду 1: 4033 - 2 = 4031
15. Применяем команду 2: 4031 * 3 = 12093
16. Применяем команду 2: 12093 * 3 = 36279
17. Применяем команду 2: 36279 * 3 = 108837
18. Применяем команду 2: 108837 * 3 = 326511
19. Применяем команду 1: 326511 - 2 = 326509
20. Применяем команду 1: 326509 - 2 = 326507
21. Применяем команду 2: 326507 * 3 = 979521

И так далее, пока не достигнем числа 35. В данном примере понадобилось 21 команда, чтобы получить число 35 из числа 17.

Объяснение: Мы стараемся увеличивать число как можно быстрее, используя команду умножения на 3, чтобы затем уменьшить его при помощи команды вычитания 2 до необходимого значения 35. Поскольку умножение на 3 дает наибольший прирост к числу, мы стараемся использовать эту команду как можно больше раз перед тем, как применить команду вычитания.