(Е. Джобс) На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Складываются все цифры полученной двоичной записи. Если сумма четная в конец дублируются два младших разряда, если нечетная – в конец дописываются проинвертированные два младших разряда.
Полученная таким образом запись является двоичной записью искомого числа R.
Пример. Дано число N = 13. Алгоритм работает следующим образом:
1. Двоичная запись числа N: 1101
2. Число единиц нечетное, следовательно, дописываем инвертированные два младших разряда – 1101 + 10 = 110110₂ = 54₁₀.
В результате работы автомата на экране появилось число, большее 154. Для какого наименьшего значения N это возможно?