Ответ:

Пусть первый добавленный разряд равен остатку от деления количества единиц в двоичной записи N на 2. Второй разряд всегда равен 0: после добавления первого разряда сумма цифр становится чётной.

Если первый добавленный разряд равен 0, то R = 4N; если равен 1, то R = 4N + 2.

Проверим числа от меньших к большим около границы: для N = 22 двоичная запись 10110 содержит три единицы, поэтому R = 1011010₂ = 90. Для N = 23 запись 10111 содержит четыре единицы, поэтому R = 1011100₂ = 92.

Следовательно, минимальное натуральное N, при котором R > 90, равно 23.

Ответ: 23.