Статья Автор: Деникина Н.В., Деникин А.В.

Числа уменьшаются

Всё вместе на задаче из демоверсии

(Демо-2026) У исполнителя имеются три команды, которые обозначены латинскими буквами:
A. Вычесть 1
B. Вычесть 4
C. Найти целую часть от деления на 3
Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 19 результатом является 2, при этом траектория вычислений не содержит числа 7 и содержит 13?


if x < y: return 0

Числа уменьшаются, поэтому «перескочили» теперь значит «оказались ниже цели». Меняем знак в одной строке.

Разбираем условие
числа уменьшаютсяx < y вместо x > y
содержит 13f(19, 13) * f(13, 2)
не содержит 7if x == 7: return 0
целая часть от деления на 3f(x // 3, y)

Запусти программу. Под ней — что она выводит.



Вывод программы:

68

Команда «целая часть от деления на 3». Какое число получится из 17?


Числа только уменьшаются, цель — 2. Что функция вернёт для x = 1?

Печать