Жауабы: Двоичный алгоритм построения числа
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом. Строится двоичная запись числа $N$. Если сумма цифр в двоичной записи числа чётная, к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10. Если сумма цифр в двоичной записи числа нечётная, к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11. Полученная запись является двоичной записью числа $R$.
Например, для исходного числа $6_{10}=110_2$ результатом является число $1000_2=8_{10}$, а для исходного числа $4_{10}=100_2$ результатом является число $1101_2=13_{10}$.
Найдите минимальное число $N$, после обработки которого получается число $R$, большее 29.
Где здесь ошибаются
Забывают сначала дописать справа бит, соответствующий чётности суммы цифр.
Заменяют не два левых разряда, а первые два разряда исходной жазбалар.
Останавливаются на числе, для которого результат равен 29, хотя требуется результат, больший 29.