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