Задание

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

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

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

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

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

На вход алгоритму было подано число \(N = 53_{10}.\) Какое число получится в результате работы алгоритма?

\(107\)

\(106\)

\(54\)

\(52\)