(№ 5884) (В. Петров) Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавь 1
2. Умножь на 2
3. Умножь на 3
Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья – умножает на 3. Программа для исполнителя – это последовательность команд. Определите длину самой короткой программы, которая преобразует число 1 в число 9217 и содержит ровно 30 команд "Прибавь 1". Под длиной программы понимается количество команд, входящих в неё.
(№ 5786) (М. Байрамгулов) Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавь 1
2. Умножь на 2
3. Вычти 3
Выполняя первую из них, исполнитель увеличивает число на экране на 1, выполняя вторую – умножает на 2, выполняя третью – уменьшает на 3. Программой для исполнителя называется последовательность команд. Сколько существует программ длиной не более 7 команд, которые преобразуют число 1 в число 10?
(№ 5097) (А. Брейк) Исполнитель Великий Отрицатель преобразует число, записанное на доске. У Великого Отрицателя есть две команды:
1. Вычесть 5
2. Умножить на -2
Первая команда уменьшает число на 5, вторая команда умножает его на –2. Сколько различных неотрицательных результатов можно получить из исходного числа 216 в ходе исполнения программы, содержащей ровно 7 команд?
(№ 5096) (А. Брейк) Исполнитель Великий Отрицатель преобразует число, записанное на доске. У Великого Отрицателя есть две команды:
1. Вычесть 2
2. Умножить на -3
Первая команда уменьшает число на 2, вторая команда умножает его на –3. Сколько различных отрицательных результатов можно получить из исходного числа 91 в ходе исполнения программы, содержащей ровно 11 команд?
