На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Складываются все цифры полученной двоичной записи. Если сумма получилась нечетной, справа к двоичной записи дописываются две единицы, иначе две единицы дописываются слева. Полученная таким образом запись является двоичной записью искомого числа R. Найдите наименьшее число N, для которого результат работы автомата больше, чем 102.

Для нахождения наименьшего числа N, для которого результат работы автомата больше, чем 102, будем последовательно проверять числа, начиная с 1.

1. Для N = 1:

   • Двоичная запись числа 1: 1
   • Сумма цифр двоичной записи: 1
   • Дописываем две единицы слева: 11
   • R = 3

2. Для N = 2:

   • Двоичная запись числа 2: 10
   • Сумма цифр двоичной записи: 1
   • Дописываем две единицы слева: 110
   • R = 6

3. Для N = 3:

   • Двоичная запись числа 3: 11
   • Сумма цифр двоичной записи: 2
   • Дописываем две единицы слева: 1111
   • R = 15

4. Для N = 4:

   • Двоичная запись числа 4: 100
   • Сумма цифр двоичной записи: 1
   • Дописываем две единицы слева: 1100
   • R = 12

5. Для N = 5:

   • Двоичная запись числа 5: 101
   • Сумма цифр двоичной записи: 2
   • Дописываем две единицы слева: 1101
   • R = 13

6. Для N = 6:

   • Двоичная запись числа 6: 110
   • Сумма цифр двоичной записи: 2
   • Дописываем две единицы слева: 1110
   • R = 14

7. Для N = 7:

   • Двоичная запись числа 7: 111
   • Сумма цифр двоичной записи: 3
   • Дописываем две единицы справа: 11111
   • R = 31

Таким образом, наименьшее число N, для которого результат работы автомата больше, чем 102, равно 7.