Задание

Алгоритм обрабатывает натуральное число \(N\) и строит по нему новое число \(R\) следующим образом:

1. Строится двоичная запись числа \(N\) без ведущих нулей.

2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.

Полученная таким образом запись является двоичной записью искомого числа \(R.\)

Например, для исходного числа \(4_{10} = 100_2\) результатом будет являться число \(8_{10} = 1000_2,\) а для исходного числа \(5_{10} = 101_2\) результатом будет являться число \(11_{10} = 1011_2.\)

Какие из предложенных чисел могли получится в результате работы алгоритма?

\(203_{10}=1100 1011_2\)

\(84_{10}=101 0100_2\)

\(85_{10}=101 0101_2\)

\(86_{10}=101 0110_2\)

\(87_{10} =101 0111_2\)

\(202_{10}=1100 1010_2\)