Задача #1118

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

Уровень ЕГЭ

(М. Шагитов) Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, каждой из которых присвоен номер:

  1. Прибавить 3
  2. Прибавить 5
  3. Умножить на 2

Первая команда увеличивает число на 3, вторая – на 5, третья удваивает число. Программа для исполнителя – это последовательность команд.

Укажите количество программ, которые преобразуют исходное число 4 в число 68. При этом траектория вычислений программы должна проходить через число 16 или 32, но не через оба эти числа одновременно.

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

Ответ

15570

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

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