Профильная информатика:
подготовка к ЕГЭ и олимпиадам

1^Р 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Для некоторого исполнителя, преобразующего целые числа, определены две команды:

прибавить 1;

прибавить 3.

Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом является число 31 и предпоследней командой является команда 2? При этом траектория вычислений содержит все числа интервала \(1\ldots31\), которые кратны 5, но не содержит числа, кратные 11.

Решение

Подробнее...