ЕГЭ-13. Динамическое программирование

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

1. прибавь 1

2. прибавь 3

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

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

1. прибавь 1

2. прибавь 3

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

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

1. прибавь 3

2. умножь на 2

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

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

1. прибавь 2

2. умножь на 2

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

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

1. прибавь 1

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

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

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

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

1. прибавь 1

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

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

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

1. прибавь 1

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

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

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

1. прибавь 1

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

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

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

1. прибавь 1

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

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

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

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

1. прибавь 1

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

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

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

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

1. прибавь 1

2. умножь на 2

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

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

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

1. прибавь 1

2. прибавь 3

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

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

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

1. прибавь 1

2. умножь на 2

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

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

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

1. прибавь 1

2. прибавь 3

3. умножь на 2

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

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

1. прибавь 3

2. умножь на 3

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

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

1. прибавь 1

2. умножь на 3

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

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

1. прибавь 2

2. умножь на 2

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

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

1. прибавь 1

2. умножь на 4

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

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

1. прибавь 1

2. прибавь 2

3. умножь на 4

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

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

1. прибавь 1

2. прибавь 3

3. умножь на 4

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