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

Задача . [1А] 23. Деградатор (100 → 7)


Задача

Темы:

Исполнитель «Деградатор» моделирует оценку Пети по информатике в течение четверти. У него есть три команды:

A. отними 3 (прогулял урок)
B. отними 7 (не сдал лабораторную)
C. раздели на 2 нацело (родительское собрание — пересмотр оценок)

Сколько существует программ, которые преобразуют число 100 в число 7, при этом траектория вычислений содержит число 50, но не содержит число 25?

Число 100 — оценка Пети в начале четверти. Число 7 — в конце. 50 — промежуточная аттестация, через которую он обязан пройти. 25 — настолько низко его оценка не опускалась (утверждает Петя).

Ответ: .

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

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