Какое наибольшее число не превышающее 100 после обработки автоматом дает результат 11
На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N .
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью искомого числа R .
Укажите минимальное число R , которое превышает 43 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.
На вход алгоритма подаётся натуральное число N . Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N .
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N , и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N ) является двоичной записью результирующего числа R .
Укажите такое наименьшее число N , для которого результат работы алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.
Задание №6 ЕГЭ информатика
1. Автомат получает на вход нечётное число X. По этому числу строится трёхзначное число Y по следующим правилам.
1. Первая цифра числа Y (разряд сотен) — остаток от деления X на 4.
2. Вторая цифра числа Y (разряд десятков) — остаток от деления X на 3.
3. Третья цифра числа Y (разряд единиц) — остаток от деления X на 2.
Исходное число: 63179. Остаток от деления на 4 равен 3; остаток от деления на 3 равен 2; остаток от деления на 2 равен 1. Результат работы автомата: 321.
Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 101.
Необходимо найти минимальное двузначное число, которое делится на 3, но при этом не делится на 2. Само число минус 1 делится на 4. Такое минимальное число — 21.
2. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. прибавь 1
2. умножь на 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя
команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 23 число 999.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 999 к числу 23, тогда однозначно восстановим программу с минимальным числом команд. Полученные команды будут записываться справа налево.
1) Число 999 не делится на 2, значит, оно получено прибавлением единицы к числу 998: 999 = 998 + 1 (команда 1).
2) Т. к. мы хотим получить минимальное число команд, то для получения числа 998 нужно использовать умножение: 998 = 499 * 2 (команда 2).
Далее, если число чётное, применяем рассуждение 2), если нечётное — рассуждение1), поэтому:
499 = 498 + 1 (команда 1);
498 = 249 * 2 (команда 2);
249 = 248 + 1 (команда 1);
248 = 124 * 2 (команда 2);
124 = 62 * 2 (команда 2);
62 = 31 * 2 (команда 2);
31 = 30 + 1 (команда 1).
Заметим, что далее мы не можем применять рассуждение 2), потому что 30 = 15 * 2, а 15 < 23, т. е. меньше начального числа. А поскольку мы не имеем команды вычитания, то и получить число 15 не можем. Следовательно, 30 = 23 + 7 (7 раз применили команду 1).
Считаем количество команд и получаем ответ: 16.
3. Автомат обрабатывает натуральное число N (0 ≤ N ≤ 255) по следующему алгоритму:
1. Строится восьмибитная двоичная запись числа N.
2. Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).
3. Полученное число переводится в десятичную запись.
4. Из нового числа вычитается исходное, полученная разность выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом.
1. Восьмибитная двоичная запись числа N: 00001101.
2. Все цифры заменяются на противоположные, новая запись 11110010.
3. Десятичное значение полученного числа 242.
4. На экран выводится число 242 − 13 = 229.
Какое число нужно ввести в автомат, чтобы в результате получилось 111?
Заметим, что инверсия двоичной восьмибитной записи числа в сумме с исходным числом дает 11111111, то есть 255. (В исходном примере: 00001101 + 11110010 = 11111111.) Следовательно, если исходное число равно N, то инвертированное число равно 255 − N. Затем автомат осуществляет вычитание, вычисляя 255 − 2N.
Поэтому, чтобы найти число, которое нужно ввести в автомат для получения 111, нужно решить уравнение 255 − 2N = 111. Тем самым, искомое число равно 72.
4. У исполнителя Удвоитель две команды, которым присвоены номера:
2. умножь на 2.
Первая из них уменьшает число на экране на 1, вторая удваивает его. Запишите порядок команд в программе, которая преобразует число 17 в число 135 и содержит не более 4 команд. Указывайте лишь номера команд.
(Например, программа 212 — это программа
умножь на 2,
умножь на 2,
Эта программа преобразует число 3 в число 10.)
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 135 к числу 17, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Число 135 не делится на 2, значит, оно получено вычитанием единицы от числа 136: 135 = 136 − 1 (команда 1).
2) Т. к. мы хотим получить не более 4 команд, то для получения числа 136 выгодно использовать умножение:
136 = 68 · 2 (команда 2).
Повторим рассуждение для числа 68: 68 = 34 · 2 (команда 2). И для числа 34: 68 = 17 · 2 (команда 2).
Тогда окончательно получаем ответ: 2221.
Дублирует задание 5357.
5. Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:
Вперед 5 – Кузнечик прыгает вперёд на 5 единиц,
Назад 3 – Кузнечик прыгает назад на 3 единицы.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы Кузнечик оказался в точке 21?
Обозначим через количество команд «Вперед 5» в программе, а через – количество команд «Назад 3», причём и могут быть только неотрицательными целыми числами.
Для того, чтобы КУЗНЕЧИК попал в точку 21 из точки 0, должно выполняться условие:
Представим его в виде:
Из последнего уравнения видно, что правая часть должна делиться на 5.
Из всех решений нас интересует такое, при котором – наименьшее возможное число.
Используя метод подбора находим: .
6. Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
Укажите наименьшее возможное число команд в программе, переводящей Робота из той же начальной клетки в ту же конечную.
Команда «вниз»(1) компенсирует команду «вверх»(2) и наоборот, а команда «влево»(3) компенсирует команду «вправо»(4).
1 3 1 3 2 4 2 => (1) 3 (1) 3 (2) 4 (2) => 3 3 4 => (3) 3 (4) => 3.
Получается, что вся программа робота сводится к одной команде(3) «влево», т. е. нужна одна команда, чтобы перейти из начальной клетки в конечную.
Правильный ответ: 1.
7. У исполнителя ДваПять две команды, которым присвоены номера:
2. раздели на 5
Выполняя первую из них, ДваПять отнимает от числа на экране 2, а выполняя вторую, делит это число на 5 (если деление нацело невозможно, ДваПять отключается).
Запишите порядок команд в программе, которая содержит не более 5 команд и переводит число 152 в число 2.
В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте. Так, для программы
раздели на 5
нужно написать 211. Эта программа преобразует, например, число 55 в число 7.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 55 к числу 7, тогда однозначно восстановим программу.
Если число не кратно 5, то вычитаем 2, а если кратно, то делим на 5.
1) 152 − 2 = 150 (команда 1),
2) 150 / 5 = 30 (команда 2),
3) 30 / 5 = 6 (команда 2),
4) 6 − 2 = 4 (команда 1),
5) 4 − 2 = 2 (команда 1).
Запишем порядок команд и получим ответ: 12211.
8. Исполнитель Вычислитель работает с целыми положительными однобайтными числами. Он может выполнять две команды:
1. сдвинь биты числа влево на одну позицию
Например, число 7 (000001112) преобразуется командой 1 в 14 (000011102). Для заданного числа 14 выполнена последовательность команд 11222. Запишите полученный результат в десятичной системе счисления.
Если в старшем разряде нет единицы, то команда 1 удваивает число, следовательно, получим следующее:
9. Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N без ведущих нулей.
2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль.
3. Полученное число переводится в десятичную запись и выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом.
1. Двоичная запись числа N: 1101.
2. В записи больше единиц, справа приписывается единица: 11011.
3. На экран выводится десятичное значение полученного числа 27.
Какое наименьшее число, превышающее 80, может получиться в результате работы автомата?
Рассмотрим числа, большие 80, и найдем минимальное число, которое является результатом работы алгоритма.
8110 = 10100012 — не может являться результатом работы алгоритма.
8210 = 10100102 — является результатом работы алгоритма.
10. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. умножь на 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, которая из числа 7 получает число 44. Укажите лишь номера команд.
Например, программа 11221 — это программа:
умножь на 2;
умножь на 2;
умножь на 2,
которая преобразует число 5 в число 32.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 44 к числу 7, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
Так как нужно получить не более 5 команд, выгодно использовать деление на 2: 44 = 22 · 2 (команда 1). Подобное рассуждение не подходит для числа 22, так как ( 22 = 11 · 2) из числа 11 мы не сможем имеющимися операциями получить число 2, выполним при этом не более пяти команд. Тогда: 22 = 24 − 2 (команда 2). Повторим первое рассуждение для числа 24, второе для числа 12 и первое для числа 14.
Окончательный ответ: 12121.
11. Автомат получает на вход пятизначное число. По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая, третья и пятая цифры, а также вторая и четвёртая цифры.
2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 63 179. Суммы: 6 + 1 + 9 = 16; 3 + 7 = 10. Результат: 1016.
Укажите наименьшее число, при обработке которого автомат выдаёт результат 723.
723 это либо 7 и 23, либо 72 и 3. Второго быть не может, так как сумма трёх цифр не может быть равна 72.
Значит, в результате первого шага автомата были получены числа 7 и 23. 23 нельзя получить суммой двух цифр, а значит, что это сумма первой, третьей и пятой цифр числа, 7 же — сумма второй и четвёртой. Теперь представим эти числа в виде сумм так, чтобы первые слагаемые получились как можно меньше.
23 = 5 + 9 + 9, 7 = 0 + 7.
В итоге получили число 50979.
12. Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу
Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?
Если робот пойдёт назад тем же путём, каким пришёл в конечную клетку, то он точно не разрушится. Группа команд 3241 круговая, поэтому её можно откинуть. До конечной клетки робот прошёл путём 242. Значит, чтобы попасть обратно, ему нужно заменить команды на противоположные (131) и записать их справа налево: 131.
13. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
2. умножь на 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР вычитает из числа на экране 1, а выполняя
команду номер 2, умножает число на экране на 2. Напишите программу, содержащую не
более 4 команд, которая из числа 2 получает число 14. Укажите лишь номера команд.
Например, программа 12211 – это программа:
умножь на 2
умножь на 2
которая преобразует число 7 в число 22.
Начнем алгоритм с конца.
1) число 14 можно получить умножив 7 * 2,(2)
2)7 мы можем получить 8-1,(1)
3)8 мы получаем 4*2,(2)
4)4 мы получаем 2*2,(2)
Следовательно мы получаем такую цепочку команд 2212.
14. У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1,
2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая удваивает его.
Например, 2121 — это программа
умножь на 2
умножь на 2
которая преобразует число 1 в число 7.
Запишите порядок команд в программе преобразования числа 4 в число 79, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 79 к числу 4, то однозначно восстановим программу. Полученные команды будут записываться справа налево. Если число некратно 2, то отнимаем 1, а если кратно, то делим на 2:
79 − 1 = 78 (команда 1);
78 / 2 = 39 (команда 2);
39 − 1 = 38 (команда 1);
38 / 2 = 19 (команда 2).
19 − 1 = 18 (команда 1);
18 / 2 = 9 (команда 2).
9 − 1 = 8 (команда 1);
8 / 2 = 4 (команда 2);
Запишем последовательность команд в обратном порядке и получим ответ: 21212121.
15. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите такое наименьшее число N, для которого результат работы алгоритма больше 125. В ответе это число запишите в десятичной системе счисления.
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 5.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5.
Например, программа 2121 – это программа
умножь на 5,
умножь на 5,
которая преобразует число 1 в число 37.
Запишите порядок команд в программе, которая преобразует число 2 в число 24 и содержит не более четырёх команд. Указывайте лишь номера команд.
Данный алгоритм приписывает в конце числа или 10, если изначально в его двоичной записи было нечетное количество единиц, или 00 если четное.
12610 = 11111102 может получиться в результате работы алгоритма из числа 111112.
Решим задачу от обратного, а потом запишем полученные команды справа налево.
Если число не делится на 5, тогда получено через команду 1, если делится, то через команду 2.
22 + 2 = 24(команда 1)
20 + 2 = 22(команда 1)
4 * 5 = 20(команда 2)
2 + 2 = 4(команда 1)
16. Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:
Вперед 6 – Кузнечик прыгает вперёд на 6 единиц,
Назад 4 – Кузнечик прыгает назад на 4 единицы.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 4», чтобы Кузнечик оказался в точке 28?
Обозначим через количество команд «Вперед 6» в программе, а через – количество команд «Назад 4», причём и могут быть только неотрицательными целыми числами.
Для того, чтобы КУЗНЕЧИК попал в точку 28 из точки 0, должно выполняться условие:
Представим его в виде:
Из последнего уравнения видно, что левая часть должна делиться на 4.
Из всех решений нас интересует такое, при котором – наименьшее возможное число.
Используем метод подбора:
Наименьшее число команд «Назад 4» .
17. Автомат получает на вход четырёхзначное число (число не может начинаться с нуля). По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая и вторая, вторая и третья, третья и четвёртая цифры заданного числа.
2. Наименьшая из полученных трёх сумм удаляется.
3. Оставшиеся две суммы записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 1984. Суммы: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12. Удаляется 10. Результат: 1217.
Укажите наибольшее число, при обработке которого автомат выдаёт результат 613.
Понятно, что 613 это числа 6 и 13. Чтобы получить наибольшее число, возьмем третью сумму максимально возможную — 6. Максимальная сумма из трех — 13. Её и разобьем, поставив в начало наибольшее слагаемое. Получаем 94XY. Так как остается всего 2 суммы по 6. Находим исходное число — 9424.
Примечание 1. Число 9420 не подходит, так как необходимо наибольшее число.
Примечание 2. Для числа 9424 суммы цифр 13, 6, 6. Одну из них отбрасывают: min<6; 6>=6. Хотя авторам следовало бы явно написать в условии, что если меньшие из трех сумм равны, то отбрасывают одну из них.
18. Исполнитель Робот ходит по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
Укажите наименьшее возможное число команд, которое необходимо для того, чтобы Робот вернулся в ту же клетку, из которой начал движение.
Задачу можно решить, повторив все движения Робота на бумаге. Затем соединить начальную клетку и конечную клетку пути Робота, используя имеющиеся команды, и посчитать их количество.
Заметим, что пары команд «вперед-назад» и «влево-вправо» дают нулевой эффект, то есть, не перемещают Робота, поэтому все такие пары можно выкинуть из программы, вдобавок, поскольку стенок нет, все равно где стоят парные команды в программе.
Вычеркнуввсе пары, видим, что остались только команды вверх, вправо. Их две.
19. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2. умножь на 3.
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе, которая преобразует число 0 в число 32 и содержит не более 6 команд. Указывайте лишь номера команд.
(Например, программа 21211 — это программа
умножь на 3,
умножь на 3,
Эта программа преобразует число 1 в число 19.)
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 32 к числу 0, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Число 28 не делится на 3, значит, оно получено прибавлением двойки к числу 32: 32 = 30 + 2 (команда 1).
2) Т. к. мы хотим получить не более 6 команд, то для получения числа 30 выгодно использовать умножение:
30 = 10 · 3 (команда 2).
Повторим первое рассуждение для чисел 10 и 8 (команда 1).
Повторим второе рассуждение для числа 6: 6 = 2 · 3 (команда 2). А для числа 2 — первое.
Тогда окончательно получаем ответ: 121121.
20. У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:
1. сдвинь вправо
Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд вправо, а выполняя вторую, добавляет к нему 4. Исполнитель начал вычисления с числа 191 и выполнил цепочку команд 112112. Запишите результат в десятичной системе.
При сдвиге вправо все биты числа в ячейке (регистре) сдвигаются на 1 бит вправо, в старший бит записывается нуль, а младший бит попадает в специальную ячейку – бит переноса, т. е. он теряется. Следовательно, если число чётное, то при сдвиге мы получаем число, в два раза меньше исходного; если число нечётное, в два раза меньше ближайшего меньшего чётного числа.
1: 191 перейдёт в 95,
1: 95 перейдёт в 47,
2: 47 перейдёт в 51,
1: 51 перейдёт в 25,
1: 25 перейдёт в 12,
2: 12 перейдёт в 16.
21. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. умножь на 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 2, а выполняя
команду номер 2, вычитает из числа на экране 1. Напишите программу, содержащую не
более 4 команд, которая из числа 7 получает число 52. Укажите лишь номера команд.
Например, программа 12121 — это программа:
умножь на 2
умножь на 2
умножь на 2,
которая преобразует число 5 в число 34.
Умножение на число обратимо не для любого числа, поэтому, если мы пойдём от числа 52 к числу 7, тогда однозначно восстановим программу. Полученные команды будут записываться справа налево.
1) Т. к. мы хотим получить не более 4 команд, то для получения числа 52 выгодно использовать умножение: 52 = 26 * 2 (команда 1).
Для числа 26 повторяем рассуждение: 26 = 13 * 2 (команда 1).
2) Число 13 не делится на 2, значит, оно получено вычитанием единицы из числа 14: 13 = 14 — 1 (команда 2).
Для числа 14 повторяем рассуждение 1): 14 = 7 * 2 (команда 1).
Тогда окончатльно получаем ответ: 1211
22. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая и вторая цифры, а также вторая и третья цифры.
2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 872. Суммы: 8+7 = 15; 7+2 = 9. Результат: 915.
Укажите наименьшее число, при обработке которого автомат выдаёт результат 714.
Понятно, что 714 это числа 7 и 14. Чтобы получить наименьшее число, нужно разложить эти два числа на слагаемые так, чтобы одно из слагаемых было минимально возможным: 7 = 1 + 6, 14 = 5 + 9. Для этого, для самого старшего разряда возьмем 1, получаем 16Х. Так как 6 + Х = 14, Х = 8. Таким образом, искомое число 168.
23. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает число 97 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Заметим, что если число нечётное, то в конец его двоичной записи добавляются цифры 10, а если чётное — цифры 00.
Рассмотрим числа, большие 97, и найдем минимальное число, которое является результатом работы алгоритма.
9810 = 110 00102 — не может являться результатом работы алгоритма.
9910 = 110 00112 — не может являться результатом работы алгоритма.
10010 = 110 01002 — не может являться результатом работы алгоритма.
10110 = 110 01012 — не может являться результатом работы алгоритма.
10210 = 110 01102 — является результатом работы алгоритма.