Задать вопрос
17 марта, 23:21

1) Строится двоичная запись числа N.

2) К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например,

запись 11100 преобразуется в запись 111001;

б) над этой записью производятся те же действия - справа дописывается остаток от деления суммы цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью

искомого числа R.

Укажите минимальное число R, которое превышает 43 и может являться результатом работы алгоритма.

+3
Ответы (1)
  1. 18 марта, 01:40
    0
    Проанализируем алгоритм. Правило а) добавляет справа нуль при четном количестве единиц или единицу при нечетном. Правило б) делает то же самое, но с учетом правила а) количество единиц всегда будет четным, поэтому всегда будет добавляться ноль.

    Подытоживая, можно утверждать, что к числу будут дописаны справа:

    -10 (при нечетном количестве остальных единиц) ;

    - 00 (при четном количестве единиц).

    Минимальным числом R, которое превышает 43, является число 44. Получим его двоичную запись.

    44 / 2 = 22, остаток 0

    22 / 2 = 11, остаток 0

    11 / 2 = 5, остаток 1

    5 / 2 = 2, остаток 1

    2 / 2 = 1, остаток 0

    Записываем частное (оно всегда единица!) и приписываем к нему остатки в обратном порядке.

    44₁₀ = 101100₂

    Отделяем два последних разряда: 1011 00

    Строим для части 1011 разряды по алгоритму.

    Единиц три, следовательно надо приписать 10.

    Получаем 101110₂

    Переведем его в десятичную систему.

    101110₂ = 1 х2⁵+0 х2⁴+1 х2³+1 х2²+1 х2¹+0 х2⁰=32+8+4+2=46₁₀

    Ответ: R=46
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N.
Ответы (1)
Некоторый алгоритм из одной цепочки десятичных цифр получает новую цепочку следующим образом. Сначала вычисляется сумма всех цифр в цепочке. Если сумма является нечетным числом, к цепочке справа дописывается цифра 1, в противном случае - цифра 0.
Ответы (1)
6. Некоторый алгоритм из одного числа получает новое число следующим образом. Сначала записывается исходное число, а затем к нему приписываются цифры исходного числа в обратном порядке, а в конец числа дописывается столько единиц, сколько нечётных
Ответы (1)
1) приведите пример исполнителя алгоритма. 2) Должен ли составитель алгоритма знать, кто будет являться исполнителем алгоритма? 3) Перечислите свойства алгоритма. 4) Поясните значение свойства алгоритма "определенность".
Ответы (1)
Автомат обрабатывает натуральное число N (0 ≤ N ≤ 255) по следующему алгоритму: 1. Строится восьмибитная двоичная запись числа N. 2. Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0). 3.
Ответы (1)