1) результатом работы должно быть число больше, чем 43, но при этом быть минимальным. т.е в двоичной с.с это скорее всего 6-значное число, т.к семизначное даст нам результат больше или равный 64. 2) так как над начальной записью действия производятся дважды, то чтобы получилось 6-значное число в итоге работы программы нужно для начала взять 4-значное. возьмем (для пробы) 1000. после выполнения алгоритмя число станет 100010. первый раз к числу прибавится 1, т.е остаток будет 1, второй раз к числу прибавится 0. при переводе этого числа в 10-ю с.с получим 33. мало. 3) рассмотрим несколько вариантов таким же образом и остановимся, наконец, на том, который будет удовлетворять работе алгоритма. 4) это 1011. после выполнения первого построения остаток будет 1, после второго добавится 0. в результате получится 101110(2)= 32+8+4+2=46(10)
ElenaEgorova1988576
19.09.2022
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