На вход алгоритма подаётся натуральное число n. алгоритм строит по нему новое число r следующим образом. 1) строится двоичная запись числа n. 2) к этой записи дописываются справа ещё два разряда по следующему правилу: а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно. б) к этой записи справа дописывается остаток от деления количества единиц на 2. полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа n) является двоичной записью искомого числа r. укажите минимальное число r, которое превышает 31 и может являться результатом работы алгоритма. в ответе это число запишите в десятичной системе.
285
398
Ответы на вопрос:
Первое число r, превышающее 31₁₀, это 32₁₀ = 2⁵₁₀ = 100000₂ поскольку сказано, что количество двоичных разрядов в записи числа r на два больше, чем в записи исходного числа и разряды приписываются справа, отделим два правых разряда и получим минимальное исходное число n=1000₂. найдем по алгоритму, какое число r получается из n=1000₂ r= 10000 (число единиц нечетно) 1 (остаток от деления количества единиц на 2). итого получили r=100001₂ = 33₁₀ ответ: 33
Популярно: Информатика
-
АааLoo05.03.2021 11:52
-
алибек2922.07.2022 07:49
-
Alexa38522.06.2020 17:39
-
ElenaFevralV16.10.2020 09:12
-
sasjhapodkolzin28.03.2020 02:16
-
alenalille30003.09.2020 16:43
-
Leraleralera15151504.04.2022 10:12
-
student13609.07.2020 07:54
-
Ggg737624.08.2022 00:32
-
пахан5031.07.2020 04:25