Метод построения чётного числа в двоичной системе заключается в следующем алгоритме: 14

1. Строится двоичная запись числа N. 14
2. Вычисляется количество единиц, стоящих на чётных местах в двоичной записи числа N без ведущих нулей, и количество нулей, стоящих на нечётных местах. 1 Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы). 1
3. Результатом работы алгоритма становится модуль разности полученных двух чисел. 1

Также существует другой алгоритм, который позволяет построить по данному натуральному числу N новое число R: 4

1. Строится двоичная запись числа N. 4
2. К этой записи дописываются ещё несколько разрядов по следующему правилу: 4

• если N нечётное, то к нему справа приписывается единица, а слева ноль; 4
• если N чётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи. 4Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является двоичной записью искомого числа R. 4