Напишем программу перебора для поиска ответа.
Для начала определим диапазон для значений переменной N. Так как число R не должно превосходить 170, то для N нет смысла брать верхнюю границу диапазона больше чем 170. Начать проверку можно с числа 4.
Правую границу можно уменьшить, если обратить внимание на то, что в R записанном в двоичной системе счисления, минимум на 2 разряда больше, чем в исходном числе N. Так как остаток от деления на 3 это числа 1 или 2. Умножая 1 на 3 — получим в двоичной системе счисления число 112, а 2 на 3 — число 6, соответственно в двоичной системе счисления 1102.
Отсюда следует, что можно перевести число 170 в двоичную систему счисления — 101010102, откинуть 2 разряда справа, перевести обратно в десятичную, и на всякий случай увеличить на 1. Получим правую границу равную 43.
Левой границей диапазона стало число 4, так как 3 кратно 3, и по алгоритму к нему нужно дописать 3 последние цифры двоичной записи, но 3 в двоичной системе счисления равно 112. Чтобы не противоречить алгоритму, начинаем с числа, в котором точно есть 3 цифры в двоичной записи
23 в excel вычти найди целую часть егэ по информатике
Перейдем к написанию алгоритма. Объявим переменную max_R, в которую будем записывать максимальное значение результатов выполнения алгоритма. Затем в цикле for выполним все действия алгоритма преобразования числа, для начала построим двоичную запись для числа N. Сделаем срез со второго символа, чтобы в R записались только цифры (0b не нужно).
max_R = 0 for i in range(4, 171): R = int(i)[2:]
Источник: www.a-ermakov.com
Е23.33 число 1 в число 11 и при этом содержат ровно одну команду умножения
Исполнитель преобразует число на экране.
У исполнителя есть четыре команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить 2
3. Умножить на 2
4. Умножить на 3
Первая команда увеличивает число на экране на 1, вторая увеличивает его на 2, третья – умножает на 2, четвёртая – умножает на 3.
Программа для исполнителя – это последовательность команд. Например, если в начальный момент на экране находится число 1, то программа 213 последовательно преобразует его в 3, 4, 8.
Сколько существует программ, которые преобразуют исходное число 1 в число 11 и при этом содержат ровно одну команду умножения?
СтатГрад Вариант ИН22110301 14.02.2023 – задание №23
Решение:
Источник: informatikaexpert.ru
У меня такой вопрос — ЕГЭ Информатика, Как ответить на вопрос о преобразовании чисел на экране?
ЕГЭ Информатика, Как ответить на вопрос о преобразовании чисел на экране?
Исполнитель преобразует число на экране.
У исполнителя есть две команды, которые обозначены латинскими буквами:
Подготовка к ЕГЭ. Информатика. 22 задание ЕГЭ. Динамическое программирование
A. Прибавить 1
B. Умножить на 2
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 35, при этом траектория вычислений содержит число 10 и не содержит 17?
Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ABA при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
Всего 96 программ для которых траектория при исходном числе 1 заканчивается числом 35, содержит число 1 и не содержит число 17.
Интересно, что разные программы иногда дают одинаковые траектории ( например, ABA=BBA=2,4, 5)
После каждой программы приведена траектория, отделённая двоеточием.
Список программ исполнителя:
Источник: wordsofwonders.ru