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

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

Вариант № EGE_INF_1900

Добавлен 9 сентября 2018 г. в 14:00. Изменён 21 августа 2020 г. в 19:03.
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?

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

Результат