Динамическое программирование

• Название: Динамическое программирование
• Дата: 18.12.2021
• Размер: 0.7 Mb.
• Имя файла: ege23.doc
• Тип: Решение; #307871
• страница: 8 из 11

Задачи для тренировки¹:

1. 
   У исполнителя Калькулятор две команды, которым присвоены номера:
   

1. прибавь 1

2. умножь на 2

Сколько есть программ, которые число 1 преобразуют в число 16?

2. 
   У исполнителя Калькулятор две команды, которым присвоены номера:
   

1. прибавь 1

2. умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 55?

3. 
   У исполнителя Калькулятор три команды, которым присвоены номера:
   

1. прибавь 1

2. умножь на 2

3. умножь на 3

Сколько есть программ, которые число 1 преобразуют в число 18?

4. 
   У исполнителя Калькулятор три команды, которым присвоены номера:
   

1. прибавь 1

2. умножь на 2

3. умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 17?

5. 
   У исполнителя Калькулятор три команды, которым присвоены номера:
   

1. прибавь 1

2. умножь на 3

3. умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 25?

6. 
   У исполнителя Калькулятор три команды, которым присвоены номера:
   

1. прибавь 1

2. прибавь 2

3. умножь на 3

Сколько есть программ, которые число 1 преобразуют в число 12?

7. 
   У исполнителя Калькулятор три команды, которым присвоены номера:
   

1. прибавь 1

2. прибавь 3

3. умножь на 2

Сколько есть программ, которые число 1 преобразуют в число 15?

8. 
   У исполнителя Калькулятор три команды, которым присвоены номера:
   

1. прибавь 1

2. прибавь 3

3. умножь на 3

Сколько есть программ, которые число 1 преобразуют в число 15?

9. 
   У исполнителя Калькулятор три команды, которым присвоены номера:
   

1. прибавь 1

2. прибавь 3

3. умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 18?

10. 
    У исполнителя Калькулятор три команды, которым присвоены номера:
    

1. прибавь 1

2. прибавь 2

3. умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 13?

11. 
    У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 1

2. умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 32?

12. 
    (С.Э. Назаренко) У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 2

2. умножь на 2

Сколько есть программ, которые число 1 преобразуют в число 24?

13. 
    (С.Э. Назаренко) У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 1

2. умножь на 3

Сколько есть программ, которые число 5 преобразуют в число 49?

14. 
    (С.Э. Назаренко) У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 3

2. умножь на 3

Сколько есть программ, которые число 5 преобразуют в число 27?

15. 
    (С.Э. Назаренко) У исполнителя Калькулятор три команды, которым присвоены номера:
    

1. прибавь 1

2. прибавь 3

3. умножь на 2

Сколько есть программ, которые число 3 преобразуют в число 15?

16. 
    (Т.В. Белова) У исполнителя Калькулятор три команды, которым присвоены номера:
    

1. прибавь 1

2. умножь на 2

3. возведи в квадрат

Сколько есть программ, которые число 2 преобразуют в число 38?

17. 
    (Т.В. Белова) У исполнителя Калькулятор три команды, которым присвоены номера:
    

1. прибавь 1

2. прибавь 3

3. возведи в квадрат

Сколько есть программ, которые число 2 преобразуют в число 19?

18. 
    (Т.В. Белова) У исполнителя Калькулятор три команды, которым присвоены номера:
    

1. прибавь 1

2. умножь на 2

3. возведи в квадрат

Сколько есть программ, которые число 2 преобразуют в число 27?

19. 
    У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 1

2. увеличь число десятков на 1

Например: при помощи команды 2 число 23 преобразуется в 33. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется.

Сколько есть программ, которые число 11 преобразуют в число 27?

20. 
    У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 1

2. увеличь число десятков на 1

Например: при помощи команды 2 число 23 преобразуется в 33. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется.

Сколько есть программ, которые число 12 преобразуют в число 36?

21. 
    У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 1

2. увеличь каждый разряд числа на 1

Например, число 23 с помощью команды 2 превратится в 34, а 29 в 39 (так как младший разряд нельзя увеличить). Если перед выполнением команды 2 какая-либо цифра равна 9, она не изменяется. Сколько есть программ, которые число 25 преобразуют в число 51?

22. 
    У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 1

2. увеличь каждый разряд числа на 1

Например, число 23 с помощью команды 2 превратится в 34, а 29 в 39 (так как младший разряд нельзя увеличить). Если перед выполнением команды 2 какая-либо цифра равна 9, она не изменяется. Сколько есть программ, которые число 24 преобразуют в число 46?

23. 
    У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 1

2. увеличь каждый разряд числа на 1

Например, число 23 с помощью команды 2 превратится в 34 а 29 в 39 (так как младший разряд нельзя увеличить). Программа для Калькулятора – это последовательность команд. Сколько существует программ, которые число 26 преобразуют в число 49?

24. 
    У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 1

2. увеличь число десятков на 1

Например: при помощи команды 2 число 23 преобразуется в 33. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется.

Сколько есть программ, которые число 10 преобразуют в число 33?

25. 
    У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 2

2. умножь на 2

Сколько есть программ, которые число 2 преобразуют в число 40?

26. 
    У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 3

2. умножь на 2

Сколько есть программ, которые число 3 преобразуют в число 42?

27. 
    У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 1

2. прибавь 3

Сколько есть программ, которые число 1 преобразуют в число 15?

28. 
    У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 1

2. прибавь 3

Сколько есть программ, которые число 7 преобразуют в число 20?

29. 
    У исполнителя Калькулятор три команды, которым присвоены номера:
    

1. прибавь 1

2. умножь на 2

3. умножь на 3

Сколько есть программ, которые число 1 преобразуют в число 14?

30. 
    У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 2

2. умножь на 3

Сколько есть программ, которые число 1 преобразуют в число 49?

31. 
    У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 2

2. умножь на 3

Сколько есть программ, которые число 1 преобразуют в число 55?

32. 
    У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 1

2. умножь на 1,5

Первая из них увеличивает на 1 число на экране, вторая увеличивает это число

в 1,5 раза, если число чётное. К нечётным числам вторая команда неприменима. Сколько есть программ, которые число 1 преобразуют в число 20?

33. 
    У исполнителя Калькулятор две команды, которым присвоены номера:
    

1. прибавь 1

2. умножь на 1,5

Первая из них увеличивает на 1 число на экране, вторая увеличивает это число

в 1,5 раза, если число чётное. К нечётным числам вторая команда неприменима. Сколько есть программ, которые число 2 преобразуют в число 22?

34. 
    У исполнителя Калькулятор три команды, которым присвоены номера:
    

1. прибавь 1

2. сделай чётное

3. сделай нечётное

Первая из них увеличивает на 1 число на экране, вторая умножает это число на 2, третья переводит число x в число 2x + 1. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 16?

35. 
    У исполнителя Калькулятор четыре команды, которым присвоены номера:
    

1. прибавь 1

2. сделай чётное

3. сделай нечётное

4. умножь на 10

Первая из них увеличивает на 1 число на экране, вторая умножает это число на 2, третья переводит число x в число 2x + 1, четвертая умножает на 10. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21. Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 1 преобразуют в число 15?

36. 
    У исполнителя Калькулятор три команды, которым присвоены номера:
    

1. прибавь 1

2. прибавь 2

3. прибавь 5

Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 21 преобразуют в число 30?

37. 
    У исполнителя Калькулятор три команды, которым присвоены номера:
    

1. прибавь 1

2. прибавь 3

3. прибавь 6

Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 21 преобразуют в число 30?

38. 
    У исполнителя Калькулятор три команды, которым присвоены номера:
    

1. прибавь 2

2. прибавь 3

3. прибавь 5

Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 20 преобразуют в число 35?

39. 
    У исполнителя Калькулятор три команды, которым присвоены номера:
    

1. прибавь 1

2. прибавь 4

3. прибавь 5

Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 30 преобразуют в число 46?

40. 
    У исполнителя Калькулятор три команды, которым присвоены номера:
    

1. прибавь 2

2. прибавь 4

3. прибавь 5

Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 31 преобразуют в число 51?

41. 
    У исполнителя Калькулятор три команды, которым присвоены номера:
    

1. прибавь 1

2. прибавь 2

3. прибавь предыдущее

Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя – это последовательность команд. Сколько существует программ, которые число 2 преобразуют в число 9?

42. 
    Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
    

1. Прибавить 1

2. Прибавить 2

Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 15 и при этом траектория вычислений содержит число 10?

43. 
    Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
    

1. Прибавить 1

2. Прибавить 3

Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 3 результатом является число 20 и при этом траектория вычислений содержит число 12?

44. 
    Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
    

1. Прибавить 1

2. Прибавить 2

3. Прибавить 3

Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 4 результатом является число 15 и при этом траектория вычислений содержит число 8?

45. 
    Исполнитель Июнь15 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
    

1. Прибавить 1

2. Умножить на 2

3. Прибавить 3

Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 4 результатом является число 20 и при этом траектория вычислений содержит число 10?

46. 
    Исполнитель Июнь15 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
    

1. Прибавить 1

2. Умножить на 2

3. Умножить на 3

Программа для исполнителя Июнь15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 28 и при этом траектория вычислений содержит число 7?

47. 
    Исполнитель А13S преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер:
    

1. Прибавь 1

2. Прибавь 3

3. Прибавь предыдущее

Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 3, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А13S – это последовательность команд.

Сколько существует программ, которые число 2 преобразуют в число 10?

48. 
    Исполнитель А12S преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер:
    

1. Прибавь 1

2. Прибавь 2

3. Прибавь предыдущее

Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А12S – это последовательность команд.

Сколько существует программ, которые число 3 преобразуют в число 10?

49. 
    Исполнитель А23S преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер:
    

1. Прибавь 2

2. Прибавь 3

3. Прибавь предыдущее

Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 3, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А23S – это последовательность команд.

Сколько существует программ, которые число 2 преобразуют в число 11?

50. 
    Исполнитель Калькулятор преобразует целое число, записанное на экране. У исполнителя две команды, каждой команде присвоен номер:
    

1. Прибавь 1

2. Умножь на 2

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

51. 
    Исполнитель Калькулятор преобразует целое число, записанное на экране. У исполнителя две команды, каждой команде присвоен номер:
    

1. Прибавь 1

2. Умножь на 2

Первая команда увеличивает число на экране на 1, вторая увеличивает это число в 2 раза. Сколько существует программ, которые число 5 преобразуют в число 32 и в которых предпоследняя команда 1?

52. 
    Исполнитель Калькулятор преобразует целое число, записанное на экране. У исполнителя две команды, каждой команде присвоен номер: