Задание №6508.
Формальное исполнение простого алгоритма. ЕГЭ по информатике
На вход алгоритма подаётся натуральное число
N. Алгоритм строит по нему новое число
R следующим образом.
1. Строится двоичная запись числа
N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число
N делится на 3, то к этой записи дописываются её три последние двоичные цифры;
б) если число
N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа
R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 12
10 = 1100
2 результатом является число 1100100
2 = 100
10, а для исходного числа 4
10 = 100
2 это число 10011
2 = 19
10.
Укажите
минимальное число
N, после обработки которого с помощью этого алгоритма получается число
R, не меньшее 200.
Пояснение:
Решим задание, написав программу на языке программирования Python.
final_list = []
for n in range(1, 1000):
binary_n = bin(n)[2:]
if n % 3 == 0:
binary_n += binary_n[-3:]
else:
remainder = n % 3
remainder_times_3 = remainder * 3
bin_suffix = bin(remainder_times_3)[2:]
binary_n += bin_suffix
R = int(binary_n, 2)
if R >= 200:
final_list.append(n)
print(min(final_list)) |
Таким образом,
26 —
минимальное число
N, после обработки которого с помощью этого алгоритма получается число
R, не меньшее 200.
Показать ответ
26
Источник: Демонстрационный вариант ЕГЭ — 2026
Сообщить об ошибке
Тест с похожими заданиями