10 ноября 12:44

Динамическое программирование (количество программ)

Тип 13 № 12637

Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 3
Первая команда увеличивает число на 1, вторая – на 2, третья - втрое. Программа для исполнителя – это последовательность команд.
Сколько существует таких программ, которые исходное число 2 преобразуют в число 19 и при этом траектория вычислений программы проходит через 9 и не проходит через 12?

Тип 13 № 12638

Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Вычти 2
2. Найди целую часть от деления на 2
Первая из них уменьшает число на экране на 2, вторая заменяет число на экране на целую часть от деления числа на 2. Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 28 результатом является число 1, и при этом траектория вычислений содержит число 10?

Тип 13 № 12639

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
**1. Вычти 1
2. Найди целую часть от деления на 2
** Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 30 результатом является число 1, и при этом траектория вычислений содержит число 12?

Тип 13 № 12641

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
**А. Вычесть 1
В. Вычесть 3
** **С. Найти целую часть от деления на 2
** Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 19 результатом является число 3, при этом траектория вычислений не содержит числа 7 и содержит 10?

Тип 13 № 12642

Исполнитель преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
A. Прибавить 2
B. Прибавить 3
C. Умножить на 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 3 результатом является число 25, и при этом траектория вычислений содержит число 10 и не содержит 17?

Тип 13 № 12645

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
**A. Вычти 2
B. Найти целую часть от деления на 2
** Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 32 результатом является число 1 и при этом траектория вычислений содержит число 14?

Тип 13 № 12646

Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:
**А. Вычесть 1
В. Вычесть 2
С. Найти целую часть от деления на 3
** Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 19 результатом является число 3, при этом траектория вычислений не содержит чисел 9 и 16?

Тип 13 № 12647

Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
**A. Вычти 1
B. Найти целую часть от деления на 2
** Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 30 результатом является число 1 и при этом тракетория вычислений содержит число 8?

Тип 13 № 12648

Исполнитель преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
**A. Прибавить 1
B. Прибавить 2
C. Прибавить 3
** Программа для исполнителя – это последовательность команд.
Сколько существует программ, которые преобразуют число 5 в число 11, и при этом траектория вычислений содержит число 7?

Тип 13 № 12649

Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Вычесть 4
C. Найти целую часть от деления на 3
Программа для исполнителя - это последовательность команд.
Сколько существует программ, для которых при исходном числе 19 результатом является число 2, при этом траектория вычислений не содержит числа 8 и содержит 14?

Тип 13 № 12650

Исполнитель преобразует число на экране. 
У исполнителя есть три команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Вычесть 2
C. Найти целую часть от деления на 3
Программа для исполнителя - это последовательность команд.
Сколько существует программ, для которых при исходном числе 19 результатом является число 4, при этом траектория вычислений содержит число 6 и не содержит 13?

Тип 13 № 13736

Исполнитель преобразует число на экране.

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

  1. Прибавь 1

  2. Помений местами

Первая из этих команд увеличивает число на экране на 1. Вторая команда может применяться только к числу, у которого цифра разряда десятков по значению меньше цифры, стоящей в разряде единиц, и действует, заменяя число на экране числом, в котором цифры двух младших разрядов поменялись местами.

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 101 результатом является число 154?

Тип 13 № 13737

Исполнитель преобразует число на экране.

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

  1. Прибавь 1

  2. Поменяй местами

Первая из этих команд увеличивает число на экране на 1. Вторая команда может применяться только к числу, у которого цифра разряда десятков по значению меньше цифры, стоящей в разряде единиц, и действует, заменяя число на экране числом, в котором цифры двух младших разрядов поменялись местами.

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 110 результатом является число 154?

Тип 13 № 13738

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

A. Вычесть 1

B. Вычесть 4

C. Найти целую часть от деления на 2

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 30 результатом является число 4, при этом траектория вычислений не содержит числа 8 и содержит 12?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.

Например, для программы CAB\text{CAB} при исходном числе 13 траектория состоит из чисел 6, 5, 1.

Тип 13 № 13739

Исполнитель преобразует число на экране.

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

A. Вычесть 1

B. Вычесть 4

C. Найти целую часть от деления на 2

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 25 результатом является число 3, при этом траектория вычислений не содержит числа 7 и содержит 10?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.

Например, для программы CAB\text{CAB} при исходном числе 13 траектория состоит из чисел 6, 5, 1.

Тип 13 № 13740

Исполнитель преобразует число на экране.

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

A. Вычти 2

B. Найди целую часть от деления на 2

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 50 результатом является число 2, при этом траектория вычислений содержит число 11?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.

Например, для программы BBA при исходном числе 13 траектория будет состоять из чисел 6, 3, 1.

Тип 13 № 13741

Исполнитель преобразует число на экране.

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

A. Вычти 2

B. Найди целую часть от деления на 2

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 52 результатом является число 2, при этом траектория вычислений содержит число 14?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.

Например, для программы BBA при исходном числе 13 траектории будет состоять из чисел 6, 3, 1.

Тип 13 № 13742

Исполнитель преобразует число на экране.

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

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

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

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

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 3 результатом является число 30, при этом траектория вычислений содержит число 9?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.

Например, для программы СВА при исходном числе 1 траектория будет состоять из чисел 3, 6, 7.

Тип 13 № 13743

Исполнитель преобразует число на экране.

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

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

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

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

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 2 результатом является число 30, при этом траектория вычислений содержит число 8?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.

Например, для программы СВА при исходном числе 1 траектория будет состоять из чисел 3, 6, 7.

Тип 13 № 13744

Исполнитель преобразует число на экране.

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

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

B. Прибавить 4

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

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 3 результатом является число 24, при этом траектория вычислений не содержит числа 11 и не содержит числа 17?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы СВА при исходном числе 7 траектория будет состоять из чисел 14, 18, 19.

Тип 13 № 13746

Исполнитель преобразует число на экране.

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

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

B. Прибавить 4

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

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 4 результатом является число 28, при этом траектория вычислений содержит число 11 и не содержит числа 18?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 7 траектория будет состоять из чисел 14, 18, 19.

Тип 13 № 13753

Исполнитель преобразует число на экране.

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

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

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

C. Умножить на 5

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 31, при этом траектория вычислений не содержит числа 6 и не содержит числа 17?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 7 траектория будет состоять из чисел 35, 38, 40.

Тип 13 № 13754

Исполнитель преобразует число на экране.

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

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

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

C. Умножить на 5

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 35, при этом траектория вычислений содержит число 6 и не содержит числа 21?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы CBA при исходном числе 7 траектория будет состоять из чисел 35, 38, 40.

Тип 13 № 13755

Исполнитель преобразует число на экране.

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

A. Вычти 1

B. Найди целую часть от деления на 2

Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 50 результатом является число 1, и при этом траектория вычислений содержит число 20?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы ABB при исходном числе 10 траектория состоит из чисел 9, 4, 2.

Тип 13 № 13756

Исполнитель преобразует число на экране.

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

A. Вычти 1

B. Найди целую часть от деления на 2

Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 60 результатом является число 2, и при этом траектория вычислений содержит число 10?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы ABB при исходном числе 10 траектория состоит из чисел 9, 4, 2.

Тип 13 № 13757

Исполнитель преобразует число на экране.

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

A. Вычти 1

B. Найди целую часть от деления на 2

Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 50 результатом является число 1, и при этом траектория вычислений содержит число 20 и не содержит 10?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы ABBABB при исходном числе 10 траектория состоит из чисел 9, 4, 2.

Тип 13 № 13758

Исполнитель преобразует число на экране.

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

A. Вычти 1

B. Найди целую часть от деления на 2

Первая из них уменьшает число на экране на 1, вторая заменяет число на экране на целую часть от деления числа на 2.

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 60 результатом является число 1, и при этом траектория вычислений содержит число 20 и не содержит 4?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы ABB при исходном числе 10 траектория состоит из чисел 9, 4, 2.

Тип 13 № 13759

Исполнитель преобразует число на экране.

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

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

B. Прибавить 7

Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 7. Программа для исполнителя — это последовательность команд.

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

Тип 13 № 13760

Исполнитель преобразует число на экране.

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

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

B. Прибавить 7

Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 7. Программа для исполнителя — это последовательность команд.

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

Тип 13 № 13761

Исполнитель преобразует число на экране.

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

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

B. Прибавить 10

Первая команда увеличивает число на экране на 2, вторая увеличивает это число на 10. Программа для исполнителя — это последовательность команд.

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

Ещё