Задание 5 из ЕГЭ по информатике: задача 64
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё три разряда по следующему правилу:
Если N чётное, справа дописывается 010, а если N нечётное, справа дописывается 110. Например, запись 1101 преобразуется в запись 1101110;
Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите максимальное число N, для которого результат работы алгоритма не превышает 214. В ответе это число запишите в десятичной системе.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму.
1) Вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой…
Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму.
1) Вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой…
Автомат получает на вход трёхзначное число. Из этого числа строится новое число по следующим правилам.
1) Вычисляются два числа — сумма первой и второй цифр, сумма второй и третьей…
