Условие.
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
- Строится двоичная запись числа N.
- Затем справа дописываются два разряда: символы 10, если число N чётное, и 11, если нечётное.
- Если количество единиц получилось чётным, то справа дописывается цифра 0, иначе справа дописывается цифра 1.
Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число N, после обработки которого автомат получает число R, большее 53. В ответе найденное число N запишите в десятичной системе.
Решение.
Потянем левой кнопкой мыши вниз за правый нижний уголок (квадратная точка) ячейки A2 и B2, с запасом, примерно строк на 12.
Из итогов первого столбца уберём правые три цифры (они были дописаны во время выполнения второго и третьего действия), получим потенциальное первоначальное число N в двоичной системе.
И применим к этому числу оставшиеся 2 действия (построчно, слева на право). В строчке, где первый столбец совпадёт с последним, и будет ответ. Решено специально универсально, чтобы подошло и к немного другим условиям.
После подбора переводим обратно в десятичную.
Ответ: 7.
Пишите, что ещё разобрать. #Егэ по информатике 2022
