МАОУ СОШ  города Белово

           Муниципальное автономное общеобразовательное  учреждение 

                                                             "Средняя общеобразовательная школа № 12 города Белово"

 

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

 

Тип задания Исполнители программ
1. Исполнитель А22 пре­об­ра­зу­ет целое число, за­пи­сан­ное на экране.

У ис­пол­ни­те­ля три команды, каж­дой ко­ман­де при­сво­ен номер:

1. При­бавь 1

2. При­бавь 3

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

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

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

6
13
24
35
39
42
47
2. Исполнитель Б22 пре­об­ра­зу­ет целое число, за­пи­сан­ное на экране.

У ис­пол­ни­те­ля три команды, каж­дой ко­ман­де при­сво­ен номер:

1. При­бавь 1

2. При­бавь 2

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

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

Сколько су­ще­ству­ет программ, ко­то­рые число 3 пре­об­ра­зу­ют в число 10?
6
13
24
35
39
42
47
3. Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

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

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

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

6
13
24
35
39
42
47
4. Исполнитель Б22 пре­об­ра­зу­ет целое число, за­пи­сан­ное на экране. У ис­пол­ни­те­ля три команды, каж­дой ко­ман­де при­сво­ен номер:

1. При­бавь 1

2. При­бавь 2

3. При­бавь следующее

Первая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая уве­ли­чи­ва­ет это число на 2, тре­тья при­бав­ля­ет к числу на экра­не число, боль­шее на 1 (к числу 3 при­бав­ля­ет­ся 4, к числу 9 при­бав­ля­ет­ся 10 и т. д.). Про­грам­ма для ис­пол­ни­те­ля Б22 — это по­сле­до­ва­тель­ность команд. Сколь­ко су­ще­ству­ет программ, ко­то­рые число 2 пре­об­ра­зу­ют в число 10?
6
13
24
35
39
42
47
5. Исполнитель Май15 пре­об­ра­зу­ет число на экране. У ис­пол­ни­те­ля есть две команды, ко­то­рым при­сво­е­ны номера:

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

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

Первая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умно­жа­ет его на 2. Про­грам­ма для ис­пол­ни­те­ля Май15 – это по­сле­до­ва­тель­ность команд. Сколь­ко су­ще­ству­ет программ, для ко­то­рых при ис­ход­ном числе 2 ре­зуль­та­том яв­ля­ет­ся число 29 и при этом тра­ек­то­рия вы­чис­ле­ний со­дер­жит число 14 и не со­дер­жит числа 25?

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

выполнения всех ко­манд программы. Например, для про­грам­мы 121 при ис­ход­ном числе 7 тра­ек­то­рия будет со­сто­ять из чисел 8, 16, 17.

6
13
24
35
39
42
47
Дата последнего обновления страницы 08.02.2024
Сайт создан по технологии «Конструктор сайтов e-Publish»
Версия для слабовидящих
Размер шрифта Шрифт Межсимвольный интервал Межстрочный интервал Цветовая схема Изображения