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

Если двоичная запись N содержит не более трёх разрядов, то запись R содержит не более шести разрядов, поэтому R не превосходит 63. Значит, для поиска минимального R > 80 достаточно проверить четырёхразрядные двоичные записи N: от 1000 до 1111.

Первые три значения не больше 80. Наименьшее из оставшихся — 95. Например, для N = 1011₂ число единиц нечётное, поэтому после дублирования последней цифры и добавления бита 1 получаем 101111. В этой записи пять единиц, поэтому для чётности дописываем ещё 1: R = 1011111₂ = 95.

Ответ: 95.