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

Задача №22. Перебор вариантов.

Задачу такого типа можно решить, построив подробное дерево всех возможных вариантов наборов команд и подсчитав те, которые приведут к нужному результату. Однако, это очень длинный и объемный способ. Его использование может привести к вычислительным ошибкам, а при большой длине программы построение дерева вообще практически невозможно.

Рассмотрим более эффективный метод подсчета количества программ.

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

1. прибавь 2,

2. умножь на 3.

Первая из них увеличивает число на экране на 2, вторая — умножает его на 3.

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

Заполним таблицу со следующими столбцами:

«Число» — перечень всех чисел от 1 до 31;

«Числа-источники» — числа, из которых одной из указанных команд можно получить текущее число;

«Количество способов» — количество способов, которыми можно получить текущее число из чисел-источников. Равно сумме значений «Кол-во способов» чисел-источников.

Заметим, что никаким набором указанных команд невозможно получить четное число из 1, значит, четные числа можем в таблице не рассматривать вообще.

Число

Числа-источники

Кол-во способов получения

Число 1 нам дано, т.е. его можно получить единственным способом: ничего не делая.

Число 3 можно получить из 1 двумя способами: командой 1. и командой 2. И т.д.

Заметим, что два источника могут быть только у чисел, кратным трем. Это наблюдение поможет нам быстро заполнить таблицу, т.к. количество способов увеличивается, когда рассматриваем число, кратное трем.

Например, число 9 можно получить из числа 3 и числа 7. Сложив количество способов получения чисел 3 и 7 (2+2=4), получим количество способов получения числа 9.

Полная таблица приведена для наглядности, можно было заполнить только строки с числами, кратными 3, т.к. только они меняют количество способов получения числа.

Для числа 31 получаем количество способов 12. Это и есть искомое количество программ.

У исполнителя Арифметик две команды, которым присвоены номера:

1. прибавь 1,

2. прибавь 3.

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

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

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

Заполним таблицу со следующими строками:

«Число» — перечень всех чисел от 2 до 15;

«Числа-источники» — числа, из которых одной из указанных команд можно получить текущее число;

Число

Числа-источники

Кол-во способов получения

Для числа 15 получаем количество способов 88. Это и есть искомое количество программ.

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

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

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

Первая команда увеличивает число на экране на 1, вторая умножает его на 2.

Программа для исполнителя Май15 – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 29 и при этом траектория вычислений содержит число 14 и не содержит числа 25? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.

Заполним таблицу со следующими строками:

«Число» — перечень всех чисел от 2 до 29;

«Числа-источники» — числа, из которых одной из указанных команд можно получить текущее число;

Число

Числа-источники

Кол-во способов получения

До строки с числом 15 считаем все способы получения чисел. Начиная с числа 16 и до числа 24 (включительно) числа-источники 8-12 и способ получения числа применением команды «Умножить на 2» не подходят, т.к. траектория вычисления не содержит число 14. Для этих чисел учитываем одно число-источник (предыдущее) и один способ получения – «Прибавить 1».

Числа 25 вообще не должно быть в траектории, а значит, числа 26 и 27 получить невозможно.

Для числа 28 существует одно число-источник (14).

Для числа 29 получаем количество способов 13. Это и есть искомое количество программ.

Ты нашел то, что искал? Поделись с друзьями!

Спасибо за то, что пользуйтесь нашими публикациями. Информация на странице «Задача №22. Перебор вариантов.» подготовлена нашими редакторами специально, чтобы помочь вам в освоении предмета и подготовке к экзаменам. Чтобы успешно сдать необходимые и поступить в высшее учебное заведение или техникум нужно использовать все инструменты: учеба, контрольные, олимпиады, онлайн-лекции, видеоуроки, сборники заданий. Также вы можете воспользоваться другими материалами из данного раздела.

Задачи из задания ege23 для подготовки к ЕГЭ по информатике

1029 ege23 Простой вариант edit

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

1030 ege23 Простой вариант edit

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

1031 ege23 Простой вариант edit

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

1032 ege23 Простой вариант edit

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

1034 ege23 Простой вариант edit

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

1035 ege23 Простой вариант edit

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

1036 ege23 Простой вариант edit

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

1037 ege23 Простой вариант edit

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

1044 ege23 Простой вариант edit

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

Задать вопрос

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Внимание!

Сообщить об ошибке

Дополнительная информация об ошибке, например: опечатка или неправильный ответ, место ошибки и т.д.:

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

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

1. прибавь 1

2. умножь на 2

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

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

1. прибавь 1

2. умножь на 4

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

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

1. прибавь 1

2. умножь на 2

3. умножь на 3

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

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

1. прибавь 1

2. умножь на 2

3. умножь на 4

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

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

1. прибавь 1

2. умножь на 3

3. умножь на 4

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

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

1. прибавь 1

2. прибавь 2

3. умножь на 3

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

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

1. прибавь 1

2. прибавь 3

3. умножь на 2

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

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

1. прибавь 1

2. прибавь 3

3. умножь на 3

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

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

1. прибавь 1

2. прибавь 3

3. умножь на 4

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

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

1. прибавь 1

2. прибавь 2

3. умножь на 4

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

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

1. прибавь 1

2. умножь на 4

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

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

1. прибавь 2

2. умножь на 2

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

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

1. прибавь 1

2. умножь на 3

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

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

1. прибавь 3

2. умножь на 3

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

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

1. прибавь 1

2. прибавь 3

3. умножь на 2

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

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

1. прибавь 1

2. умножь на 2

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

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

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

1. прибавь 1

2. прибавь 3

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

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

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

1. прибавь 1

2. умножь на 2

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

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

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

1. прибавь 1

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

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

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

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

1. прибавь 1

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

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

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

1. прибавь 1

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

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

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

1. прибавь 1

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

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

1. прибавь 1

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

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

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

1. прибавь 1

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

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

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

1. прибавь 2

2. умножь на 2

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

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

1. прибавь 3

2. умножь на 2

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

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

1. прибавь 1

2. прибавь 3

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

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

1. прибавь 1

2. прибавь 3

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

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

1. прибавь 1

2. умножь на 2

3. умножь на 3

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

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

1. прибавь 2

2. умножь на 3

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

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

1. прибавь 2

2. умножь на 3

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

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

1. прибавь 1

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

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

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

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

1. прибавь 1

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

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

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

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

1. прибавь 1

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

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

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

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

1. прибавь 1

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

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

4. умножь на 10

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

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

1. прибавь 1

2. прибавь 2

3. прибавь 5

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

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

1. прибавь 1

2. прибавь 3

3. прибавь 6

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

1. прибавь 2

2. прибавь 3

3. прибавь 5

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

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

1. прибавь 1

2. прибавь 4

3. прибавь 5

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

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

1. прибавь 2

2. прибавь 4

3. прибавь 5

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

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

1. прибавь 1

2. прибавь 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. Прибавь 1

2. Прибавь 3

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

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

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

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

1. Прибавь 1

2. Прибавь 2

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

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

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

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

1. Прибавь 2

2. Прибавь 3

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

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

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

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

1. Прибавь 1

2. Умножь на 2

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

1. Прибавь 1

2. Умножь на 2

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

1. Прибавь 1

2. Прибавь 2

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

1. Прибавь 1

2. Прибавь 2

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

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

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

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

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

Читать:

Какой кулер ставить на процессор i5 11400f

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Задание 23. Динамическое программирование

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

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

Если перед выполнением команды 2 какая-либо из двух младших цифр равна 9, она не изменяется. Программа для Калькулятора – это последовательность команд.

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

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

Первая из них увеличивает число на экране на 1, вторая – увеличивает на 1 число десятков. Если перед выполнением команды 2 вторая с конца цифра равна 9, она не изменяется. Программа для Калькулятора – это последовательность команд.

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

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

Первая из них увеличивает число на экране на 1, вторая – утраивает его. Программа для Утроителя – это последовательность команд.

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

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

Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 2, а третья – на 4. Программа для исполнителя Май4 – это последовательность команд.

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

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

Первая из них увеличивает число на экране на 1, вторая увеличивает это число на 2, а третья прибавляет к числу на экране число, большее на 1 (к числу 3 прибавляется 4, к числу 9 прибавляется 10 и т. д.). Программа для исполнителя Калькулятор– это последовательность команд.

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

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

Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя Июнь15 – это последовательность команд.

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

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

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

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

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

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

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

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

Первая команда увеличивает число на экране на 1, вторая – увеличивает его на 2, а третья – умножает его на 3. Программа для исполнителя М17 – это последовательность команд.

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

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

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

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

Решения задач:

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

При выполнении команды 3 выполняется деление нацело (остаток отбрасывается).

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

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

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

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

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

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

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

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

Определите число, для получения которого из числа 1 существует 175 программ.

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

Определите число, для получения которого из числа 5 существует 34 программы.

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

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

Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, состоящих из 7 команд, для которых при исходном числе 3 результатом является число 22?

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

Найдите длину самой короткой программы, в результате выполнения которой при исходном числе 1 результатом является число 227.

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

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

Сколько различных чётных чисел, меньших 100, может получить Калькулятор из исходного числа 3?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вариант 2 (А. Богданов):

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

Выполняя первую из них, исполнитель складывает разряды числа и выводит соответствующее значение на экран. При выполнении второй команды находится произведение разрядов, которое выводится на экран. Программой для исполнителя называется последовательность команд. Например, программа 221 примененная к числу 93 выполнится следующим образом: 9*3 = 27, 2*7 = 14, 1+4 = 5.

Найдите количество различных двузначных чисел, которые этот исполнитель может преобразовать в число 8?

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

Выполняя первую из них, исполнитель уменьшает число на экране на 3, выполняя вторую – делит число на экране на 2 нацело, отбрасывая остаток. Программой для исполнителя называется последовательность команд.

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

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

Выполняя первую из них, исполнитель увеличивает число на экране на 2, выполняя вторую – умножает на 3, выполняя третью – умножает на 4. Программой для исполнителя называется последовательность команд.

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

Сколько существует различных программ, которые преобразуют исходное число 1 в число 600, и при этом траектория вычислений не содержит двух идущих подряд нечётных чисел.

Сколько существует различных программ, которые преобразуют исходное число 1 в число 600, и при этом траектория вычислений (включая начальное число) содержит три подряд идущих числа, сумма которых кратна 11.

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

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

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

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

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

(М. Байрамгулов) Исполнитель перемещается на координатной плоскости. У исполнителя есть три команды, которым присвоены номера:

Выполняя первую из них, исполнитель увеличивает координату x на 1, выполняя вторую – умножает на 2, выполняя третью – увеличивает координату y на 3. Программой для исполнителя называется последовательность команд.

Сколько существует программ, при выполнении которых исполнитель из точки (1,0) переместится в точку (17, 27)?

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

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

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

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ABC при исходном числе 38 траектория будет состоять из чисел 36, 33, 32.

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

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

Определите длину самой короткой программы, которая преобразует число 1 в число 9217 и содержит ровно 30 команд «Прибавь 1». Под длиной программы понимается количество команд, входящих в неё.

Первая команда увеличивает число на экране на 1, вторая приписывает 2 в начало десятичной записи числа. Программа для исполнителя – это последовательность команд. Например, если в начальный момент на экране находится число 3, то программа 212 последовательно преобразует его в 23, 24, 224.

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

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

Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья – умножает на 3.

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

Первая команда увеличивает число на экране на 2, вторая умножает его на 3, третья – умножает на 5.

Сколько существует различных программ, которые преобразуют исходное число 2 в число 200 и содержат не более трёх команд умножения?

Первая команда увеличивает число на экране на 1, вторая умножает его на 3, третья – умножает на 4.

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

Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья – умножает на 3.

Сколько существует различных программ, которые преобразуют исходное число 1 в число 157 и содержат больше команд умножения, чем сложения?

Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья – умножает на 5.

Сколько существует различных программ, которые преобразуют исходное число 3 в число 260 и содержат больше команд умножения, чем сложения?

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

Сколько существует различных программ, которые преобразуют исходное число 2 в число 472 и содержат больше команд умножения, чем сложения?

Первая команда увеличивает число на экране на 2, вторая умножает его на 2, третья – умножает на 3.

Сколько существует различных программ, которые преобразуют исходное число 1 в число 402, и при этом траектория вычислений содержит не более 2 чётных чисел (не считая первое и последнее числа)?

(М. Шагитов) Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавь 2 2. Умножь на 2 3. Умножь на 3 Первая команда увеличивает число на экране на 2, вторая умножает его на 2, третья – умножает на 3. Сколько существует различных программ, которые преобразуют исходное число 1 в число 214, и при этом траектория вычислений содержит не более 6 нечётных чисел (не считая первое и последнее числа)?

Первая команда увеличивает число на экране на 2, вторая умножает его на 2, третья – умножает на 3.

Сколько существует различных программ, которые преобразуют исходное число 1 в число 300, и при этом траектория вычислений содержит не более 3 чисел кратных 6 (не считая первое и последнее числа)?

Первая команда умножает число на экране на 5, вторая – умножает на 3, третья – увеличивает на 45.

Сколько существует различных программ, которые преобразуют исходное число 1 в число 2970, и при этом траектория вычислений не более 4 команд «умножь на 5», не менее 2 команд «умножь на 3», и ровно 5 команд «прибавь 45»?

Первая команда увеличивает число на экране на 1. Вторая приписывает в конец числа 1, если новое число делится на 3; в противном случае число не изменяется. Третья команда умножает число на 5.

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

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

Первая из них уменьшает число на экране на 3, вторая заменяет число на экране на целую часть от деления числа на 7. Программа для исполнителя – это последовательность команд.

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

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

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

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