ПОЖАЛУЙСТА ПОМОГИТЕ!!! Я УЖЕ ЧАС СИЖУ И НЕ МОГУ ПОНЯТЬ, КАК

1) первое число, превышающее число 31, это число 32

2) 32 (10сс) =10 0000 (2сс) =(1000) 00 - не подходит, так как в 1000 число единиц нечётно и далее обязана стоять 1, а у нас 0

3) 10 0001 - не подходит по той же причине

4) 10 0010 (2сс)= (1000)10=32+2=34 (10сс) ответ 34

Управляло а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно. Управляло а) приведет к тому, что число единиц станет нечетным в любом случае.

Верховодило б) к этой записи справа дописывается остаток от дробленья количества единиц на 2. После верховодила а) число единиц нечетное, поэтому дописываться всегда будет единица. Это, в свою очередь, значит, что все число будет нечетным и в десятичной системе, а общее число единиц в двоичной записи будет четным.

Число R по условию превосходит 31=11111 и должно быть нечетным.

Будем последовательно проверять все нечетные числа, начиная от 100001.

100001 может быть результатом работы метода, т.е. число единиц в нем четное и оно заканчивается единицей.

В самом деле, если N=1000, то по правилу а) получаем 10000, а по правилу б) получаем 100001.

Итак, N=100001=2+2=32+1=33

Ответ: 33