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

Количество исходных разрядов в числе N можно определить по количеству разрядов в двоичной записи числа R, которая имеет на два разряда больше, чем запись числа N.

Шаги решения:

1) Преобразуем число N в двоичную запись.
2) Подсчитаем количество единиц в двоичной записи числа N.
3) Добавим бит четности – 0, если количество единиц четное, и 1, если нечетное.
4) Добавим еще один бит четности.
5) Количество разрядов в двоичной записи числа R будет равно количеству разрядов в исходной записи числа N плюс 2.

Ответ: количество исходных разрядов в числе N равно (количество разрядов в двоичной записи числа R) – 2.