Форум » Системы счисления » Задание 5 системы счисления » Ответить
Задание 5 системы счисления
vlkv: Добрый день! Генератор вариант 11 задание 5 (№ 1778) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается (дублируется) последняя цифра. 3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное. 4) К полученному результату дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным. Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 130, которое могло получиться в результате работы автомата. В ответе это число запишите в десятичной системе. Берём N = 17, 10001, допишем справа 1, допишем справа до чётных единиц тоже 1, затем допишем 0, получаем 10001110 = в десятичной системе 142, в ответе 141
Ответов - 2
cabanov.alexey: 3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное.
vlkv: Понятно, спасибо!
полная версия страницы