Question

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) Затем справа дописываются два разряда: символы 01, если число N четное, и 10, если нечѐтное. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 62, которое может яаляться результатом работы этого алгоритма. В ответе это число запишите в десятичной системе.

Answer 1

Ответ:

16

Объяснение:

def f(N):

   n = str(bin(N)[2:])

   if N % 2 == 0:

       n += '01'

   else:

       n += '10'

   return int(n,2)

N = 1

while True:

   R = f(N)

   if R > 62:

       print(N)

       break

   N += 1

Answer 2

Алгоритм, описанный в вопросе, строит новое число R на основе данного натурального числа N следующим образом: 1) Строится двоичная запись числа N. 2) Затем справа дописываются два разряда: символы 01, если число N четное, и 10, если число N нечетное. Полученная запись является двоичной записью искомого числа R.

Давайте применим этот алгоритм к числу N = 63: 1) Двоичная запись числа 63: 111111. 2) Дописываем два разряда: 11111101.

Таким образом, число R, полученное в результате работы этого алгоритма для числа N = 63, равно 11111101 в двоичной системе. Чтобы записать это число в десятичной системе, нужно перевести его из двоичной системы в десятичную. В данном случае, число R = 253.

Таким образом, минимальное число R, большее 62, которое может быть результатом работы этого алгоритма, равно 253 в десятичной системе.

Ответ: 253.