ЕГЭ-05. Анализ простых алгоритмов

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наименьшая;

3. остальные суммы записываются в порядке невозрастания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1210. Укажите наименьшее число, при вводе которого автомат выдаёт значение 126.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наименьшая;

3. остальные суммы записываются в порядке неубывания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1012. Укажите наименьшее число, при вводе которого автомат выдаёт значение 210.

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.

1. Перемножаются отдельно первая и вторая цифры, а также – вторая и третья цифры.

2. Полученные два числа записываются друг за другом в порядке невозрастания без разделителей. Пример. Исходное число: 179. Произведения: 1*7 = 7; 7*9 = 63. Результат: 637. Укажите наименьшее число, при обработке которого автомат выдаёт результат 205.

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.

1. Перемножаются отдельно первая и вторая цифры, а также – вторая и третья цифры.

2. Полученные два числа записываются друг за другом в порядке невозрастания без разделителей. Пример. Исходное число: 179. Произведения: 1*7 = 7; 7*9 = 63. Результат: 637. Укажите наименьшее число, при обработке которого автомат выдаёт результат 123.

Автомат получает на вход четырёхзначное двенадцатеричное число, содержащее только цифры из набора {1, 2, 4, 5, 6,𝐵}. По этому числу строится новое число по следующим правилам:

1. Вычисляются два двенадцатеричных числа — суммы цифр, стоящих в чётных и нечётных разрядах соответственно.

2. Полученные два двенадцатеричных числа записываются в порядке невозрастания (без разделителей).

Пример. Исходное число: 441𝐵. Поразрядные суммы: 4 + 1 = 5; 4 + 𝐵 = 13. Результат: 135.

Укажите наибольшее число, при обработке которого автомат выдаёт результат 115.

Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам.

1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 2.

2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 3.

3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 5.

Пример. Исходное число: 55. Остаток от деления на 2 равен 1; остаток от деления на 3 равен 1; остаток от деления на 5 равен 0. Результат работы автомата: 110.

Сколько существует двузначных чисел, при обработке которого автомат выдаёт результат 122.

Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам.

1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 7.

2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 2.

3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 5.

Пример. Исходное число: 55. Остаток от деления на 7 равен 6; остаток от деления на 2 равен 1; остаток от деления на 5 равен 0. Результат работы автомата: 610.

Сколько существует двузначных чисел, при обработке которого автомат выдаёт результат 312.

Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам.

1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 4.

2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 3.

3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 2.

Пример. Исходное число: 55. Остаток от деления на 4 равен 3; остаток от деления на 3 равен 1; остаток от деления на 2 равен 1. Результат работы автомата: 311.

Сколько существует двузначных чисел, при обработке которых автомат выдаёт результат 200.

Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам.

1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 4.

2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 2.

3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 3.

Пример. Исходное число: 55. Остаток от деления на 4 равен 3; остаток от деления на 2 равен 1; остаток от деления на 3 равен 1. Результат работы автомата: 311.

Сколько существует двузначных чисел, при обработке которых автомат выдаёт результат 201.

Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам.

1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 4.

2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 2.

3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 5.

Пример. Исходное число: 55. Остаток от деления на 4 равен 3; остаток от деления на 2 равен 1; остаток от деления на 5 равен 0. Результат работы автомата: 310.

Укажите наибольшее двузначное число, при обработке которого автомат выдаёт результат 202.

Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам.

1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 4.

2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 3.

3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 2.

Пример. Исходное число: 55. Остаток от деления на 4 равен 3; остаток от деления на 3 равен 1; остаток от деления на 2 равен 1. Результат работы автомата: 311.

Укажите наибольшее двузначное число, при обработке которого автомат выдаёт результат 101.

Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам.

1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 4.

2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 3.

3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 2.

Пример. Исходное число: 55. Остаток от деления на 4 равен 3; остаток от деления на 3 равен 1; остаток от деления на 2 равен 1. Результат работы автомата: 311.

Укажите наибольшее двузначное число, при обработке которого автомат выдаёт результат 220.

Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам.

1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 4.

2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 2.

3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 5.

Пример. Исходное число: 55. Остаток от деления на 4 равен 3; остаток от деления на 2 равен 1; остаток от деления на 5 равен 0. Результат работы автомата: 310.

Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 313.

Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам.

1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 4.

2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 2.

3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 3.

Пример. Исходное число: 55. Остаток от деления на 4 равен 3; остаток от деления на 2 равен 1; остаток от деления на 3 равен 1. Результат работы автомата: 311.

Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 311.

Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам.

1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 4.

2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 2.

3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 3.

Пример. Исходное число: 55. Остаток от деления на 4 равен 3; остаток от деления на 2 равен 1; остаток от деления на 3 равен 1. Результат работы автомата: 311.

Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 112.

Автомат получает на вход пятизначное число. По этому числу строится новое число по следующим правилам.

1. Складываются отдельно первая, третья и пятая цифры, а также вторая и четвёртая цифры.

2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей.

Пример. Исходное число: 63 179. Суммы: 6 + 1 + 9 = 16; 3 + 7 = 10. Результат: 1016.

Укажите наименьшее число, при обработке которого автомат выдаёт результат 723.

Автомат получает на вход пятизначное число. По этому числу строится новое число по следующим правилам.

1. Складываются отдельно первая, третья и пятая цифры, а также вторая и четвёртая цифры.

2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей.

Пример. Исходное число: 63 179. Суммы: 6 + 1 + 9 = 16; 3 + 7 = 10. Результат: 1016.

Укажите наименьшее число, при обработке которого автомат выдаёт результат 621.

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.

1. Перемножаются первая и вторая, а также вторая и третья цифры.

2. Полученные два числа записываются друг за другом в порядке неубывания без разделителей.

Пример. Исходное число: 631. Произведение: 6*3 = 18; 3*1 = 3. Результат: 318. Укажите наибольшее число, при обработке которого автомат выдаёт результат 621.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.

3) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 180, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.

3) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 150, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.