Алгоритмы для формальных исполнителей
Задание №6 ЕГЭ
Задание 1
Автомат получает на вход два двузначных шестнадцатеричных числа. По этим числам строится новое шестнадцатеричное число по следующим правилам. 1. Вычисляются два шестнадцатеричных числа – сумма старших разрядов исходных чисел и сумма младших разрядов. 2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей). Пример. Исходные числа: 64 и 43. Поразрядные суммы: А, 9. Результат: 9А. Определите, какое количество чисел из списка ниже может быть результатом работы автомата. 810 123 5Е 213 1С А6 F1F 1B1E
Задание 2
Автомат обрабатывает натуральное число N>1по следующему алгоритму. 1. Строится двоичная запись числа N. 2. Последняя цифра двоичной записи удаляется. 3. Если исходное число N было нечётным, в конец записи (справа) дописываются цифры 10, если чётным – 01. 4. Результат переводится в десятичную систему и выводится на экран. Пример. Дано число N=13. Алгоритм работает следующим образом. 1. Двоичная запись числа N: 1101. 2. Удаляется последняя цифра, новая запись:110. 3. Исходное число нечётно, дописываются цифры 10 , новая запись: 11010 4. На экран выводится число 26. Какое число нужно ввести в автомат, чтобы в результате получилось 2018?
Задание 3
Автомат получает на вход четырёхзначное десятичное число, в котором все цифры разные. По этому числу строится новое число по следующим правилам. 1. Вычисляются сумма наибольшей и наименьшей цифр, а также сумма оставшихся цифр. 2. Полученные суммы записываются в порядке невозрастания (без разделителей). Пример. Исходное число:1263: 1+6=7; 2+3=5. Результат: 75. Укажите наименьшее число, при обработке которого автомат выдаёт результат 117.
Задание 4
Автомат обрабатывает натуральное число по следующему алгоритму: 1. Строится восьмибитная двоичная запись числа N . 2. Все цифры двоичной записи заменяются на противоположные ( 0 на 1, 1 на 0). 3. Полученное число переводится в десятичную запись. 4. Из нового числа вычитается исходное, полученная разность выводится на экран. Пример. Дано число N=13 . Алгоритм работает следующим образом: 1. Восьмибитная двоичная запись числа N : 00001101 . 2. Все цифры заменяются на противоположные, новая запись 11110010. 3. Десятичное значение полученного числа 242. 4. На экран выводится число 242-13=229. Какое число нужно ввести в автомат, чтобы в результате получилось 111 ?
Задание 5
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если N нечётное, справа дописывается сначала единица, а затем ноль. Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R – результата работы данного алгоритма. Укажите минимальное число R , которое больше 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.