23. Исполнитель преобразующий число - Max425/ege-informatics GitHub Wiki

Материалы для изучения

Алексей Кабанов (23 задание)

Задания для закрепления

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

A. Вычти 2

B. Вычти минимальную ненулевую цифру числа

C. Вычти остаток от деления на 4

Выполняя первую из них, исполнитель уменьшает значение на экране на 2, выполняя вторую – уменьшает на минимальную ненулевую цифру числа, выполняя третью – уменьшает на остаток от деления числа на 4. Программа для исполнителя – это последовательность команд, каждая из которых уменьшает число. Сколько существует программ, для которых при исходном числе 96 результатом является число 60, и при этом траектория вычислений содержит число 64? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ABC при исходном числе 38 траектория будет состоять из чисел 36, 33, 32.

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

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

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

  3. Дописать к числу справа 1

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

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

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

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

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

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

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

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

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

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

Ответы

  1. 37104
  2. 80
  3. 156
  4. 180