Gadwyn 26 ноября 2019 в 07:13

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

Число должно быть больше 103, следовательно, сначала надо подобрать нужное число.. если следовать условиям алгоритма, то это число 106. А теперь все просто мы применяем алгоритм в обратную сторону.
Переводим число в двоичную СС. получаем 1101010. Убираем две правых цифры. Остается 11010. Это 26 в десятичной СС.
Для комментирования необходимо зарегистрироваться на сайте