Банк заданий ЕГЭ по информатике — это полный каталог заданий от авторов и официальных заданий ФИПИ, где собраны все актуальные упражнения для подготовки. Сохраняй сложные задачи в «Избранном», чтобы возвращаться к ним снова, а в разделе статистики отслеживай свою успеваемость.
Исполнитель преобразует число на экране.
У исполнителя есть три команды, которые обозначены буквами.
A. Вычесть 1.
B. Прибавить 3.
C. Умножить на 2.
Программа для исполнителя — это последовательность команд. Например, программа BAC при исходном числе 2 последовательно получит числа 5, 4, 8.
Сколько существует программ, которые преобразуют исходное число 3 в число 12 и при этом не содержат двух команд A подряд?
Источник: «Сдам ГИА», задание № 64908.