Несмотря на довольно "страшную" формулировку, задание довольно таки несложное. Проверяется умение работать с разными системами счисления. Поэтому советую повторить, как образуются числа в системах счисления и как переводить из одной системы счисления в другую. Больше, пожалуй, никаких знаний здесь и не требуется.
Рассмотрим пример:
Во-первых, надо осмыслить, как работает алгоритм. Имеется некоторое десятичное число, оно переводится в двоичную систему счисления. Если в двоичной записи этого числа нечетное количество единиц, то в конце числа дописывается сначала 0, потом 1, а если четное количество единиц, то - сначала 1, потом 0.
Нам дано число, которое получится после выполнения этого алгоритма. Это число 125. Переводим его в двоичную систему:
125 = 1111101
Так как 125 получено в ходе алгоритма, в котором к исходному числу, записанному в двоичной системе счисления, добавляются еще две цифры, то исходное число 11111 (двоичная запись) и вроде бы все хорошо, число 125 можно получить по этому алгоритма, но в задании сказано "указать число БОЛЬШЕЕ 125". Поэтому двигаемся дальше.
После числа 1111101 в двоичной системе счисления идет число 1111110, но по алгоритму если в исходном числе нечетное число 1, то в конце добавляется 01, а здесь - 10. Поэтому это число нам не подходит.
Далее, идет число 1111111. Такого варианта по алгоритму у нас не может быть (в конце две единицы).
Далее, идет число 10000000. Такого варианта также по алгоритму не может быть (в конце два нуля).
Далее, идет число 10000001. Здесь на конце 01, значит в исходном числе должно быть нечетное количество 1. Исходное число у нас выходит 100000, которое содержит одну единицу. То есть такое число может быть получено в ходе выполнения данного алгоритма.
В ответе надо указать число, которое поступило на вход алгоритма, то есть отбрасываем последние две цифры 01 и переводим в десятичную систему счисления. Получаем число 32. Это и есть ответ.
Рассмотрим еще пример:
Разбираемся с алгоритмом. Опять есть некоторое число, оно переводится в двоичную систему счисления, затем в конец числа добавляются еще две цифры.
Давайте разбираться. Число записано в двоичной системе счисления, значит оно состоит из 1 и 0. Следовательно, если в числе нечетное количество единиц, то сумма цифр - нечетна и остаток от деления ее на 2 будет равен 1.
Если же в числе четное количество единиц, то сумма цифр - четна и остаток от деления ее на 2 равен 0.
Естественно, что когда над записью с добавленной одной цифрой в конце будут производиться те же действия, то если первая добавленная цифра была 1, то количество 1 увеличилось и стало четным, соответственно, добавляем 0.
Если же первая добавленная цифра была 0, то количество 1 не изменилось и осталось четным, то есть добавляется еще один 0.
Подведем итог по алгоритму. Есть число записанное в двоичной системе счисления. Если количество единиц в нем четно, то в конце добавляем 00, если количество единиц нечетно - 10.
Нам дано число 97. Переведем его в двоичную систему:
97=1100001
Последние две цифры появляются в ходе алгоритма. Само число 97 мы не берем (в задании сказано надо найти число, превышающее 97). Двигаемся дальше.
Далее за числом 1100001 идет число 1100010. Проверяем. Если в конце числа добавлено 10, то первоначальное число должно содержать нечетное количество единиц, у нас же их две. Это число нам не подходит.
Далее идет число 1100011. Такого варианта по алгоритму нет (в конце 11).
Далее идет число 1100100. В конце числа стоит 00, значит первоначальное число должно содержать четно число единиц. У нас же их три. Поэтому это число тоже не подходит.
Далее идет число 1100101. Такого варианта по алгоритму нет (в конце 01).
Далее идет число 1100110. В конц числа стоит 10, значит первоначальное число должно содержать нечетное число единиц. Так и есть. Их три. Мы нашли число, которое получается в результате алгоритма и превышающее 97.
Осталось перевести его в десятичную систему счисления:
1100110 = 102. Это и есть ответ.
Если остались вопросы, пишите в комментариях. Обязательно отвечу. Если нужно разобрать конкретный пример, также - в комментарии.
Читайте также: Задание 1, Задание 2, Задание 3, Задание 4, Задание 5, Задание 7, Задание 8, Задание 9, Задание 10, Задание 11, Задание 12, Задание 13, Задание 14, Задание 15, Задание 18, Задание 19, Задание 22, Задание 16, Задание 17, Задание 20, Задание 21, Задание 23, Задание 24, Задание 25, Задание 26, Задание 27.