Подготовка к ЕГЭ и олимпиадам по информатике 2019 / Тренировочные варианты ЕГЭ

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

Вариант № EGE_INF_1900

Добавлен 09 сентября 2018 в 14:00. Изменён 02 мая 2019 в 22:53.
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. прибавить 1;

2. умножить на 2;

3. прибавить 3.

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

Укажите наименьшее значение N, для которого существует не менее 100 таких программ, которые преобразуют исходное число 1 в число N и при этом траектория вычислений программы содержит все (не превышающие N) чётные числа, кратные 3 и не содержит нечётные числа, кратные 5?

Проверить ответ:

Результат