Question

!СРОЧНО! Исполнитель Июнь 15 преобразует числа на экране. У исполнителя есть две команды, которым присвоены номера:1.прибавить 12.прибавить 23.прибавить 3Программа для исполнителя июнь 15- это последовательность команд. Сколько существует команд для которых при при исходном числе 4 результатом является число 15 и при этом траектория вычислений содержит число 8.​

Answer 1

Ответ:

308

Объяснение:

4 - 1

5 - 1

6 - 1+1=2

7 - 2+1+1=4

8* - 4+2+1=7

9 - 7

10 - 7+7=14

11 - 14+7+7=28

12 - 28+14+7=49

13 - 49+28+14=91

14 - 91+49+28=168

15 - 168+91+49=308

Answer 2

Для решения этой задачи можно использовать метод перебора. Возможные комбинации команд для достижения числа 15 и содержащие число 8 можно представить в виде дерева вычислений:

markdownCopy code
        4
      / | \
     8  7  1
    / \   \
   12  3   23
   |   |
   15  15

Из дерева видно, что есть два пути, приводящих к числу 15 и содержащих число 8:

1. 4 -> 8 -> 12 -> 15
2. 4 -> 8 -> 3 -> 15

Таким образом, существует 2 команды, удовлетворяющих условиям задачи.