Вопрос:

Укажите минимальное число №, после обработки которого с помощью этого алгоритма получается число R, не меньшее 2027.

Смотреть решения всех заданий с листа

Ответ:

Решим задачу, используя обратный алгоритм.

Пусть R – результат работы алгоритма, и R ≥ 2027.

Заметим, что R – двоичная запись, полученная добавлением цифр слева и справа к двоичной записи числа N.

Если N делится на 4, то R = "1" + N + "01".

Если N не делится на 4, то R = "11" + N + "101".

Чтобы найти минимальное N, нужно рассмотреть оба случая и выбрать наименьшее подходящее число.

Случай 1: N делится на 4. Тогда R = "1" + N + "01".

Минимальное R ≥ 2027. Переведем 2027 в двоичную систему:

2027 : 2 = 1013 (остаток 1)
1013 : 2 = 506 (остаток 1)
506 : 2 = 253 (остаток 0)
253 : 2 = 126 (остаток 1)
126 : 2 = 63 (остаток 0)
63 : 2 = 31 (остаток 1)
31 : 2 = 15 (остаток 1)
15 : 2 = 7 (остаток 1)
7 : 2 = 3 (остаток 1)
3 : 2 = 1 (остаток 1)
1 : 2 = 0 (остаток 1)

2027 = 11111100011 в двоичной системе.

Пусть R = 11111100011.

Если R = "1" + N + "01", то N = R без первой цифры "1" и последних "01".

N = 11111000.

Проверим, делится ли N на 4: 11111000 в двоичной системе – это 248 в десятичной. 248 делится на 4.

Следовательно, N = 248 – подходит.

Случай 2: N не делится на 4. Тогда R = "11" + N + "101".

Чтобы R было минимальным и R ≥ 2027, нужно взять R = 11111100011.

Если R = "11" + N + "101", то N = R без первых "11" и последних "101".

N = 1111100.

Проверим, делится ли N на 4: 1111100 в двоичной системе – это 124 в десятичной. 124 делится на 4.

Этот случай не подходит, так как N должно не делиться на 4.

Увеличим R до следующего двоичного числа. Следующее число R должно иметь вид R = 11111100100 (2028 в десятичной системе).

Тогда N = 11111001 = 121 + 8 + 1 = 125.

Проверим, делится ли N на 4: 125 не делится на 4. Следовательно, этот случай подходит. N = 125.

Из двух случаев выбираем минимальное N. Это N = 248.

Ответ: 248

ГДЗ по фото 📸