На вход подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа. К этой записи дописывается (дублируется) последняя цифра. Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное. К полученному результату дописывается ещё 1 бит чётности так, чтобы количество единиц в двоичной записи стало чётным. Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажи минимальное число R, которое превышает 59 и может являться результатом работы алгоритма. В ответе это число запиши в десятичной системе.
Для нахождения минимального числа R, которое может являться результатом работы алгоритма и превышает 59, следует рассмотреть возможные случаи. Пусть исходное число N в двоичной записи имеет k разрядов и содержит m единиц. В таком случае, новое число R будет иметь k + 4 разряда. 1. Если число единиц m в двоичной записи числа N уже чётное, то в конце записи числа R будет стоять 0. 2. Если число единиц m в двоичной записи числа N нечётное, то в конце записи числа R будет стоять 1. Теперь рассмотрим следующие возможные значения N: 1. N = 60. Его двоичная запись: 11100. Число единиц m = 3, оно нечётное. В конце числа R будет стоять 1. Добавим 0001 на конец. Затем добавим бит чётности 0. Итого, двоичная запись числа R: 1110000010. Переведём это число в десятичную систему, получаем R = 992. 2. N = 61. Его двоичная запись: 11101. Число единиц m = 4, оно чётное. В конце числа R будет стоять 0. Добавим 0000 на конец. Затем добавим бит чётности 1. Итого, двоичная запись числа R: 1110100001. Переведём это число в десятичную систему, получаем R = 988. Следовательно, минимальное число R, которое может являться результатом работы алгоритма и превышает 59, равно 988.