Задание 5 ЕГЭ: анализ алгоритма

1 первичный балл

Прототипы

• Анализ алгоритма с двоичной записью10 задач с разбором
  • Двоичная запись · 60 шт.

Мини-тест: 5 задач

1. 1.На вход алгоритма подаётся натуральное число $N$ ($N\ge 2$). Строится двоичная запись $N$. К этой записи дописывается справа остаток от деления суммы её цифр на 2. Это действие повторяется ещё раз. Полученная запись — двоичная запись числа $R$. Укажите минимальное $N$, для которого $R>261$.
2. 2.На вход алгоритма подаётся натуральное число $N$ ($N\ge 2$). Строится двоичная запись $N$. К этой записи справа дописываются две её первые цифры в обратном порядке. Полученная запись — двоичная запись числа $R$. Укажите минимальное $N$, для которого $R>273$.
3. 3.На вход алгоритма подаётся натуральное число $N$ ($N\ge 2$). Строится двоичная запись $N$. Если $N$ чётное, к записи справа дописывается «10», если нечётное — «01». Полученная запись — двоичная запись числа $R$. Укажите минимальное $N$, для которого $R>85$.
4. 4.На вход алгоритма подаётся натуральное число $N$ ($N\ge 2$). Строится двоичная запись $N$. К этой записи дописывается справа остаток от деления суммы её цифр на 2. Это действие повторяется ещё раз. Полученная запись — двоичная запись числа $R$. Укажите минимальное $N$, для которого $R>129$.
5. 5.На вход алгоритма подаётся натуральное число $N$ ($N\ge 2$). Строится двоичная запись $N$. К этой записи справа дописываются две её первые цифры в обратном порядке. Полученная запись — двоичная запись числа $R$. Укажите минимальное $N$, для которого $R>263$.

Частые ошибки

• Дописывают цифры не с той стороны записи.
• Начинают перебор не с минимального значения.

Вопросы и ответы