На вход алгоритма подаётся натуральное число n. алгоритм строит по нему новое число r следующим образом. 1) строится двоичная запись числа n. 2) к этой записи дописываются справа ещё два разряда по следующему правилу: а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно. б) к этой записи справа дописывается 1, если остаток от деления количества единиц на 2 равен 0, и 0, если остаток от деления количества единиц на 2 равен 1. полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа n) является двоичной записью искомого числа r. укажите минимальное число r, которое превышает 54 и может являться результатом работы алгоритма. в ответе это число запишите в десятичной системе. , объясните алгоритм по-наглядней.
200
358
Ответы на вопрос:
1. отметим, что приписывание к двоичному числу двух младших разрядов предполагает предварительный сдвиг этого числа влево на два разряда (что равносильно умножению на 2²=4), а затем установку двух младших разрядов в соответствующие приписываемым битам значения. следовательно, можно записать, что 4n+a> 43, где a - число, образованное приписываемыми справа битами, которое не может превышать 11(2)=3(10) 4n+[0..3]≥44, откуда минимальное n=11 теперь запишем n=11 в двоичной системе и применим к нему заданный алгоритм. n=1011(2), число единиц три, нечетное, приписываем 1, получая 10111. теперь число единиц четное, приписываем 0 и получаем r=101110(2). в десятичной записи ему соответствует число 46. ответ: 46
Кабель с витыми : 2^-10 гбит/с 800*1024=819200 с =227,6 ч коаксиальные : 1 гбит/с 800 с оптические : 2^10 гбит/с 800/1024=0.78 с радиолинии : 10 гбит/с 800/10=80 с
Популярно: Информатика
-
LAMuK07.06.2021 22:21
-
maksus160807.08.2020 16:07
-
Risha000chaR30.06.2022 23:31
-
Хурем17.05.2020 17:25
-
annazukova2810.02.2020 00:20
-
MinecraftAndSchool17.12.2022 22:09
-
qwert152001.10.2020 09:41
-
malaya2006130.11.2020 23:29
-
00723913.06.2022 16:42
-
08112007110.01.2020 21:10