На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописывается (дублируется) последняя цифра. 3. Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное. 4. К полученному результату дописывается ещё один бит чётности. Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Какое минимальное число R, большее 114, может быть получено в результате работы автомата?

Для поиска минимального числа R, большего 114, мы можем начать с числа 115 и последовательно увеличивать его, применяя описанный алгоритм.

При N = 115:

1. Двоичная запись числа 115: 1110011
2. Добавляем последнюю цифру: 11100111
3. Добавляем бит чётности: 0 (чётное количество единиц)
4. Добавляем ещё один бит чётности: 1 (нечётное количество единиц)

Получаем число R = 1110011101 = 941 в десятичной системе счисления.

Таким образом, минимальное число R, большее 114, которое может быть получено в результате работы алгоритма, равно 941.