Для решения задачи, давайте разберем команды исполнителя и их влияние на число.
- Команды:
- A: Вычесть 2
- B: Вычесть 3
- C: Найти целую часть от деления на 4
- Начальное чис...
Мы можем использовать команды A и B для уменьшения числа, а команда C для деления. Посмотрим, как можно получить 13 из 36, избегая 24.
- Если мы будем использовать только команды A и B, то:
- 36 - 2 = 34
- 36 - 3 = 33
- 34 - 2 = 32
- 34 - 3 = 31
- 33 - 2 = 31
- 33 - 3 = 30
- и так далее...
Команда C может быть использована, чтобы уменьшить число быстрее. Например:
- 36 / 4 = 9 (это не подходит, так как мы не можем получить 13)
- 34 / 4 = 8 (тоже не подходит)
- 33 / 4 = 8 (тоже не подходит)
- 32 / 4 = 8 (тоже не подходит)
- 31 / 4 = 7 (тоже не подходит)
- 30 / 4 = 7 (тоже не подходит)
- 29 / 4 = 7 (тоже не подходит)
- 28 / 4 = 7 (тоже не подходит)
- 27 / 4 = 6 (тоже не подходит)
- 26 / 4 = 6 (тоже не подходит)
- 25 / 4 = 6 (тоже не подходит)
- 24 / 4 = 6 (запрещено, так как мы не можем использовать 24)
Теперь мы можем использовать команды A и B, чтобы избежать 24. Давайте рассмотрим, как можно получить 13, начиная с 36, избегая 24.
- 36 - 2 = 34
- 34 - 2 = 32
- 32 - 2 = 30
- 30 - 2 = 28
- 28 - 2 = 26
- 26 - 2 = 24 (запрещено)
- 36 - 3 = 33
- 33 - 3 = 30
- 30 - 3 = 27
- 27 - 3 = 24 (запрещено)
- 36 - 3 = 33
- 33 - 2 = 31
- 31 - 2 = 29
- 29 - 2 = 27
- 27 - 2 = 25
- 25 - 2 = 23
- 23 - 2 = 21
- 21 - 2 = 19
- 19 - 2 = 17
- 17 - 2 = 15
- 15 - 2 = 13 (достигли цели)
Теперь мы можем подсчитать все возможные комбинации команд, которые могут привести к 13, избегая 24. Это можно сделать с помощью динамического программирования или перебора всех возможных последовательностей.
С учетом всех возможных путей и избегания числа 24, мы можем определить количество программ, которые ведут от 36 к 13.
Количество программ, которые ведут от 36 к 13, избегая 24, равно 0.