Алгоритм получает натуральное число , переделывает его двоичную запись по правилам — например, дописывает цифры в зависимости от чётности — и выдаёт новое число . Базовый уровень: нужно найти наименьшее или наибольшее или с заданным свойством, ответ — число, 1 балл.
| Ответ | число в поле ответа |
|---|---|
| Баллы | 1 балл |
| Проверяет | умение выполнить простой алгоритм, записанный словами, или восстановить исходное число по результату его работы |
| Сколько времени закладывать | около 4 минут по спецификации ФИПИ |
Условие. Алгоритм получает натуральное число и строит его двоичную запись. Если чётное, к записи справа дописывается 1. Если нечётное, к записи слева дописывается 1, а справа — 0. Полученная запись — двоичная запись числа . Найдите наименьшее , при котором .
Ответ: 19
Условие.
Автомат получает натуральное число и строит его двоичную запись без ведущих нулей. Если количество единиц в исходной записи чётное, то справа дописывается копия двух первых цифр исходной записи. В противном случае справа дописывается копия двух последних цифр исходной записи. Оба правила используют исходную запись. Двоичная запись числа 0 — это «0». Полученная запись является двоичной записью числа . Найдите наименьшее исходное число , для которого .
Решение.
Для каждого входа выбираем ветвь по исходной двоичной записи, выполняем правило и проверяем неравенство. Таблица идёт от наименьшего разрешённого входа до первого подходящего.
Проверяем условие «количество единиц в исходной записи чётное»: оно не выполнено, выбираем соответствующее правило.
Полученная запись содержит 5 цифр. Проверяем .
В таблице показаны все разрешённые входы до 7. Все меньшие входы не подходят. Поэтому наименьшее исходное число — 7.
Ответ: 7
Условие.
Автомат получает натуральное число и строит его двоичную запись. Если чётное, слева к записи приписывается 1, а справа — 01. Если нечётное, слева приписывается 11, а справа — 10. Полученная запись читается как двоичное число . Найдите наименьшее число , большее 254, которое может получиться на выходе автомата.
Решение.
Число 32 чётное, поэтому слева приписана 1, а справа 01.
Перебор входов подряд первым выдал бы с результатом 454 — это больше найденного, поэтому такой ответ был бы неверным.
Ответ: 385
Условие.
Автомат получает натуральное число , строит его двоичную запись и приписывает справа две цифры: 00, если чётное, и 11, если нечётное. Полученная запись читается как двоичное число . Найдите наименьшее , при котором .
Решение.
Две дописанные цифры — сдвиг на два разряда.
Для получается — этого мало.
Ответ: 17
Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.