Олимпиадный тренинг

Задача . ЕГКР_дек25-23


Задача

Темы:

Задание 23

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

  • A. прибавь 3
  • B. прибавь 5
  • C. умножь на 3

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

Сколько существует программ, для которых при исходном числе 13 результатом является 70, при этом траектория вычислений содержит числа 26 и 34 и не содержит 21, 29 и 52?

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

Например, для программы CBA при исходном числе 7 траектория состоит из чисел 21, 26, 29.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя