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

Задача . 23-18042026-1


Задача

Темы:

Исполнитель Тройник имеет три команды:

  1. Прибавить 3.
  2. Сделать нечётное.
  3. Следующее, кратное 3.

Команда 1 увеличивает число на экране на 3, команда 2 получает число вида 2*х+1, команда 3 получает число, кратное 3, большее текущего.

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

Сколько программ существует таких, что при исходном числе 5 будет получено число 89, при этом траектория вычислений исполнителя пройдет через число 23 и не пройдет через число 50?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 5 траектория будет состоять из чисел 8, 9, 19.

 

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