1. Главная
  2. Библиотека
  3. Программирование
  4. На вход алгоритма подаётся натуральное число N. Алгорит...
Решение задачи на тему

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

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

Условие:

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

Решение:

Чтобы найти минимальное число R, больше 81, которое может быть получено по описанному алгоритму, следуем следующим шагам: 1. Определим двоичное представление числа N. Для начала нам нужно найти числа N, двоичная запись которых, при добавлении двух разрядов, даст число R больше 81. 2. Добавление разрядов. - Если N четное, добавляем 01. - Если N нечетное, добавляем 10. 3. Переведем число 81 в двоичную систему. Двоичное представление числа 81: 81{10} = 10100012 4. Определим, какое двоичное число R должно быть больше 81. Чтобы R было больше 81, его двоичное представление должно начинать...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет