Посимвольное двоичное преобразование

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10; б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная таким образом запись является двоичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 это число 11012 = 1310. Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, не превышающее 19. В ответе запишите это число в десятичной системе счисления.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 1; б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 410 = 1002 результатом является число 11012 = 1310. Укажите число N, после обработки которого с помощью этого алгоритма получается наибольшее значение R, меньшее 768. В ответе запишите это число в десятичной системе счисления.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 1; б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 610 = 1102 результатом является число 1002 = 410, а для исходного числа 410 = 1002 результатом является число 11012 = 1310. Укажите число N, после обработки которого с помощью этого алгоритма получается наибольшее значение R, меньшее 744. В ответе запишите это число в десятичной системе счисления.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 5, то к этой записи дописывается справа две единицы; б) если число N на 5 не делится, то результат целочисленного деления N на 5 переводится в двоичную систему счисления и дописывается в конец числа. Полученная таким образом запись является двоичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 20 = 101002 результатом является число 10100112 = 83, а для исходного числа 14 = 11102 результатом является число 1110102 = 58. Укажите минимальное чётное число N, для которого с помощью описанного алгоритма получается число, превышающее 896. В ответе запишите это число в десятичной системе счисления

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 5, то к этой записи дописывается справа две единицы; б) если число N на 5 не делится, то результат целочисленного деления N на 5 переводится в двоичную систему счисления и дописывается в конец числа. Полученная таким образом запись является двоичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 20 = 101002 результатом является число 10100112 = 83, а для исходного числа 14 = 11102 результатом является число 1110102 = 58. Укажите минимальное нечётное число N, для которого с помощью описанного алгоритма получается число, не меньшее 783. В ответе запишите это число в десятичной системе счисления

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Если в двоичной записи числа N нулей больше, чем единиц, то самый левый ноль заменяется на единицу. В противном случае самая правая единица заменяется на ноль. 3. Результат переводится в десятичную систему счисления. 4. Результатом работы алгоритма становится модуль разности исходного числа N и числа, полученного на предыдущем шаге. Пример 1. Дано число N = 17. Алгоритм работает следующим образом. 1. Строим двоичную запись числа N: 1710 = 100012. 2. В полученном двоичном числе нулей больше, заменяем самый левый ноль: 10001 → 11001. 3. Переводим в десятичную систему: 110012 = 2510. 4. Вычисляем модуль разности: |17 − 25| = 8. Пример 2. Дано число N = 28. Алгоритм работает следующим образом. 1. Строим двоичную запись числа N: 2810 = 111002. 2. В полученном двоичном числе нулей не больше, заменяем самую правую единицу: 11100 → 11000. 3. Переводим в десятичную систему: 110002 = 2410. 4. Вычисляем модуль разности: |28 − 24| = 4. Результат работы алгоритма R = 4. При каком наименьшем N, не превышающем 25 · 107, в результате работы алгоритма получится наибольшее значение R?

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Если в двоичной записи числа N нулей больше, чем единиц, то самый левый ноль заменяется на единицу. В противном случае самая правая единица заменяется на ноль. 3. Результат переводится в десятичную систему счисления. 4. Результатом работы алгоритма становится модуль разности исходного числа N и числа, полученного на предыдущем шаге. Пример 1. Дано число N = 17. Алгоритм работает следующим образом. 1. Строим двоичную запись числа N: 1710 = 100012. 2. В полученном двоичном числе нулей больше, заменяем самый левый ноль: 10001 → 11001. 3. Переводим в десятичную систему: 110012 = 2510. 4. Вычисляем модуль разности: |17 − 25| = 8. Пример 2. Дано число N = 28. Алгоритм работает следующим образом. 1. Строим двоичную запись числа N: 2810 = 111002. 2. В полученном двоичном числе нулей не больше, заменяем самую правую единицу: 11100 → 11000. 3. Переводим в десятичную систему: 110002 = 2410. 4. Вычисляем модуль разности: |28 − 24| = 4. Результат работы алгоритма R = 4. При каком наименьшем N, не превышающем 109, в результате работы алгоритма получится наибольшее значение R?

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются ещё несколько разрядов по следующему правилу: 3. а) если N чётное, то к нему справа приписывается один ноль, а слева единица и ноль; 4. б) если N нечётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи; Полученная таким образом запись (в ней как минимум на один разряд больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Например, исходное число 410 = 1002 преобразуется в число 1010002 = 4010, а исходное число 1310 = 11012 преобразуется в число 1101112 = 5510. Укажите такое число N, для которого число R является наименьшим среди чисел, превышающих 600. В ответе это число запишите в десятичной системе счисления.

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N без ведущих нулей. 2. Подсчитывается количество единиц и количество нулей в полученной двоичной записи. Эти числа переводятся в двоичную систему и записываются друг за другом без использования ведущих нулей: сначала количество единиц, затем количество нулей. 3. Результатом работы алгоритма становится десятичная запись полученного числа R. Пример. Дано число N = 17. Алгоритм работает следующим образом. 1. Строим двоичную запись: 1710 = 100012. 2. В полученном двоичном числе две единицы и три нуля. Переводим в двоичную систему: 210 = 102, 310 = 112. Записываем подряд: 1011. 3. Переводим в десятичную систему: 10112 = 1110. Результат работы алгоритма R = 11. Определите минимальное число N, для которого результатом работы данного алгоритма будет R = 214.

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Если число N чётное, то к двоичной записи слева дописываются цифры 11. В противном случае (число N нечётное) к двоичной записи слева дописывается цифра 1, а справа — цифры 10. 3. Результатом работы алгоритма становится десятичная запись полученного числа R. Пример. Дано число N = 13. Алгоритм работает следующим образом. 1. Строим двоичную запись: 1310 = 11012. 2. Число 13 нечётно. Дописываем 1 слева и 10 справа, получаем 11101102 = 11810. 3. Результат работы алгоритма R = 118. Укажите максимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N принадлежит отрезку [234 567 890; 567 891 234].

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число чётное, то к двоичной записи числа слева дописывается 10; б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01. Полученная таким образом запись является двоичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 410 = 1002 результатом будет являться число 2010 = 101002, а для исходного числа 510 = 1012 результатом будет являться число 1101012 = 5310. Укажите максимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N не больше 12. В ответе запишите это число в десятичной системе счисления.

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

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. В конец двоичной записи добавляется двоичный код остатка от деления числа N на 4. 3. Результатом работы алгоритма становится десятичная запись полученного числа R. Пример 1. Дано число N = 13. Алгоритм работает следующим образом. 1. Строим двоичную запись: 1310 = 11012. 2. Остаток от деления 13 на 4 равен 1, добавляем к двоичной записи цифру 1, получаем 110112 = 2710. 3. Результат работы алгоритма R = 27. Пример 2. Дано число N = 14. Алгоритм работает следующим образом. 1. Строим двоичную запись: 1410 = 11102. 2. Остаток от деления 14 на 4 равен 2, добавляем к двоичной записи цифры 10 (102 = 210), получаем 1110102 = 5810. 3. Результат работы алгоритма R = 58. Назовём доступными числа, которые могут получиться в результате работы этого алгоритма. Например, числа 27 и 58 — доступные. Определите количество доступных чисел, принадлежащих отрезку [1 000 000 000; 1 789 456 123].

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. В конец двоичной записи добавляется двоичный код остатка от деления числа N на 4. 3. Результатом работы алгоритма становится десятичная запись полученного числа R. Пример 1. Дано число N = 13. Алгоритм работает следующим образом. 1. Строим двоичную запись: 1310 = 11012. 2. Остаток от деления 13 на 4 равен 1, добавляем к двоичной записи цифру 1, получаем 110112 = 2710. 3. Результат работы алгоритма R = 27. Пример 2. Дано число N = 14. Алгоритм работает следующим образом. 1. Строим двоичную запись: 1410 = 11102. 2. Остаток от деления 14 на 4 равен 2, добавляем к двоичной записи цифры 10 (102 = 210), получаем 1110102 = 5810. 3. Результат работы алгоритма R = 58. Назовем доступными числа, которые могут получиться в результате работы этого алгоритма. Например, числа 27 и 58 — доступные. Какое наибольшее количество доступных чисел может быть на отрезке, содержащем 49 натуральных чисел?

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. В конец двоичной записи добавляются две цифры, соответствующие двоичной записи остатка от деления исходного числа на 3. 3. В конец двоичной записи числа, полученного на предыдущем шаге, добавляются три цифры, соответствующие двоичной записи остатка от деления этого числа на 5. 4. Результатом работы алгоритма становится десятичная запись полученного числа R. Пример. Дано число N = 13. Алгоритм работает следующим образом: 1. Строим двоичную запись: 1310 = 11012. 2. Остаток от деления 13 на 3 равен 1, добавляем к двоичной записи цифры 01, получаем 1101012 = 5310. 3. Остаток от деления 53 на 5 равен 3, добавляем к двоичной записи цифры 011, получаем 1101010112 = 42710. 4. Результат работы алгоритма R = 427. Определите количество принадлежащих отрезку [1 111 111 110; 1 444 444 416] чисел, которые могут получиться в результате работы этого алгоритма.

На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. Если N не кратно 3, то остаток от деления на 3 умножается на 5, переводится в троичную запись и дописывается в конец числа. 3. Результат R переводится в десятичную систему счисления и выводится на экран. Укажите минимальное число N, после обработки которого автомат получает число, большее 146.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то в этой записи дописываются справа три последние двоичные цифры; 6) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа. Полученная таким образом запись является двоичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 12 = 11002, результатом является число 11001002 = 100, а для исходного числа 4 = 1002 результатом является число 100112 = 19. Укажите максимальное число R, не превышающее 170, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Если число N делится на 5, в конец двоичной записи добавляется двоичный код числа 5, в противном случае в конец двоичной записи добавляется 1. 3. Если полученное на предыдущем шаге число делится на 7, в конец двоичной записи добавляется двоичный код числа 7, в противном случае в конец двоичной записи добавляется 1. 4. Результатом работы алгоритма становится десятичная запись полученного числа R. Пример. Дано число N = 10. Алгоритм работает следующим образом: 1. Строим двоичную запись: 1010 = 10102. 2. Число 10 делится на 5, добавляем к двоичной записи код числа 5, получаем 10101012 = 8510. 3. Число 85 не делится на 7, добавляем к двоичной записи цифру 1. Получаем 101010112 = 17110. 4. Результат работы алгоритма R = 171. Определите наибольшее возможное значение N, для которого в результате работы алгоритма получается R < 1 728 404.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры; б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа. Полученная таким образом запись является двоичной записью искомого числа R. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 12 = 11002 результатом является число 11001002 = 100, а для исходного числа 4 = 1002 результатом является число 100112 = 19. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее чем 76.

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Если сумма цифр десятичной записи заданного числа нечётна, то в конец двоичной записи дописывается 1, если чётна — 0. 3−4. Пункт 2 повторяется для вновь полученных чисел ещё два раза. 5. Результатом работы алгоритма становится десятичная запись полученного числа R. Пример. Дано число N = 17. Алгоритм работает следующим образом: 1. Строим двоичную запись: 1710 = 100012. 2. Сумма цифр числа 17 чётная, дописываем к двоичной записи 0, получаем 1000102 = 3410. 3. Сумма цифр числа 34 нечётная, дописываем к двоичной записи 1, получаем 10001012 = 6910. 4. Сумма цифр числа 69 нечётная, дописываем к двоичной записи 1, получаем 100010112 = 13910. 5. Результат работы алгоритма R = 139. Определите количество принадлежащих отрезку [123 456 789; 1 987 654 321] чисел, которые могут получиться в результате работы этого алгоритма.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число N кратно 3, тогда в конец дописывается три младших разряда полученной двоичной записи; б) если число N не кратно 3, тогда в конец дописывается двоичная последовательность, являющаяся результатом умножения 3 на остаток от деления числа N на 3. Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 510 = 1012 результатом является число 1011102 = 4610, а для исходного числа 910 = 10012 результатом является число 10010012 = 7310. Укажите наибольшее число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 100. В ответе запишите это число в десятичной системе счисления.

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Подсчитывается количество чётных и нечётных цифр в десятичной записи заданного числа. Если в десятичной записи больше чётных цифр, то в конец двоичной записи дописывается 1, если нечётных — 0. Если чётных и нечётных цифр в десятичной записи поровну, то в конец двоичной записи дописывается 0, если данное число чётное, и 1 — если нечётное. 3−4. Пункт 2 повторяется для вновь полученных чисел ещё два раза. 5. Результатом работы алгоритма становится десятичная запись полученного числа R. Пример. Дано число N = 14. Алгоритм работает следующим образом: 1. Строим двоичную запись: 1410 = 11102. 2. В записи числа 14 чётных и нечётных цифр поровну. Число 14 чётное, дописываем к двоичной записи 0, получаем 111002 = 2810. 3. В записи числа 28 чётных цифр больше, дописываем к двоичной записи 1, получаем 1110012 = 5710. 4. В записи числа 57 нечётных цифр больше, дописываем к двоичной записи 0, получаем 11100102 = 11410. 5. Результат работы алгоритма R = 114. Определите количество принадлежащих отрезку [123 455; 987 654 321] чисел, которые могут получиться в результате работы этого алгоритма.

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Если сумма цифр десятичной записи заданного числа нечётна, то в конец двоичной записи дописывается 1, если чётна — 0. 3−4. Пункт 2 повторяется для вновь полученных чисел ещё два раза. 5. Результатом работы алгоритма становится десятичная запись полученного числа R. Пример. Дано число N = 17. Алгоритм работает следующим образом: 1. Строим двоичную запись: 1710 = 100012. 2. Сумма цифр числа 17 — чётная, дописываем к двоичной записи 0, получаем 1000102 = 3410. 3. Сумма цифр числа 34 — нечётная, дописываем к двоичной записи 1, получаем 10001012 = 6910. 4. Сумма цифр числа 69 — нечётная, дописываем к двоичной записи 1, получаем 100010112 = 13910. 5. Результат работы алгоритма R = 139. Определите наименьшее возможное значение R > 1028, которое может получиться в результате работы алгоритма.

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. В полученной записи все нули заменяются на единицы, все единицы — на нули. Из полученного числа удаляются ведущие нули. 3. Результат переводится в десятичную систему счисления. 4. Результатом работы алгоритма становится разность исходного числа N и числа, полученного на предыдущем шаге. Пример. Дано число N = 22. Алгоритм работает следующим образом. 1. Строим двоичную запись: 2210 = 101102. 2. Заменяем цифры и удаляем ведущие нули: 10110 → 01001 → 1001. 3. Переводим в десятичную систему: 10012 = 910. 4. Вычисляем разность: 22 − 9 = 13. Результат работы алгоритма R = 13. При каком наименьшем N в результате работы алгоритма получится R = 999?

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10; б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 результатом является число 11012 = 1310. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 40. В ответе запишите это число в десятичной системе счисления.

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Вычисляется количество единиц, стоящих на чётных местах в двоичной записи числа N без ведущих нулей, и количество нулей, стоящих на нечётных местах. Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы). 3. Результатом работы алгоритма становится модуль разности полученных двух чисел. Пример. Дано число N = 39. Алгоритм работает следующим образом: 1. Строится двоичная запись: 3910 = 1001112. 2. Выделяем единицы на чётных и нули на нечётных местах: 100111. На чётных местах стоят две единицы, на нечётных — один ноль. 3. Модуль разности равен 1. Результат работы алгоритма R = 1. При каком наименьшем N в результате работы алгоритма получится R = 5?

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число чётное, то к двоичной записи числа слева дописывается 10; б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01. Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 410 = 1002 результатом будет являться число 2010 = 101002, а для исходного числа 510 = 1012 результатом будет являться число 5310 = 1101012. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее, чем 441. В ответе запишите это число в десятичной системе счисления.

Автомат обрабатывает натуральное число N по следующему алгоритму. 1. Строится двоичная запись числа N. 2. Если N четное, то в конец полученной записи (справа) дописывается 0, в начало — 1; если N нечётное, в конец и начало дописывается по две единицы. 3. Результат переводится в десятичную систему и выводится на экран. Пример. Дано число N = 13. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 1101. 2. Число нечетное, следовательно, по две единицы по краям — 11110111. 3. На экран выводится число 247. Укажите наименьшее число, большее 52, которое может является результатом работы автомата.

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется та цифра, которая встречается реже. 3. Шаг 2 повторяется ещё два раза 4. Результат переводится в десятичную систему. Пример. Дано число N = 19. Алгоритм работает следующим образом. 1. Двоичная запись числа N: 10011. 2. В полученной записи нулей меньше, чем единиц, в конец записи добавляется 0. Новая запись: 100110. 3. В текущей записи нулей и единиц поровну, в конец записывается последняя цифра, это 0. Получается 1001100. В этой записи единиц меньше, в конец добавляется 1: 10011001. 4. Результат работы алгоритма R = 153. При каком наименьшем числе N > 99 в результате работы алгоритма получится число, кратное 4?

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. Вместо последней (самой правой) двоичной цифры дважды записывается вторая слева цифра двоичной записи. 3. Результат переводится в десятичную систему. Пример. Дано число N = 19. Алгоритм работает следующим образом: 1. Двоичная запись числа N: 10011. 2. Вторая слева цифра 0, единица в конце записи заменяется на два нуля, новая запись: 100100. 3. Результат работы алгоритма R = 36. При каком наименьшем числе N в результате работы алгоритма получится R > 92? В ответе запишите это число в десятичной системе счисления.