Задача #5498

Количество программ

Уровень ЕГЭ

Исполнитель К22 преобразует число, записанное на экране.

У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1

2. Прибавить 3

3. Возвести в квадрат

Первая из них увеличивает число на экране на 1, вторая увеличивает его на 3, третья умножает число само на себя.

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

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

Ответ
Новая
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть Нажми, чтобы скрыть

Ответ

1460

Видео по задаче

Быстрый переход
Перейти к задаче