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

Задача . Задача 4


Задача

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

Первая команда уменьшает число на экране на 3, вторая команда делит число на 2 (нецелый  результат  округляется  до  ближайшего  целого  в  большую сторону). Программа для исполнителя – это последовательность команд.
Сколько существует таких программ, которые исходное число 120 преобразуют в число 20, при этом траектория вычислений не содержит чисел 35 и 51?


 

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

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