фигня. Выполнение и анализ простых алгоритмов

• Название: Выполнение и анализ простых алгоритмов
• Анкор: фигня
• Дата: 21.02.2022
• Размер: 0.66 Mb.
• Имя файла: ege5.doc
• Тип: Документы; #369032
• страница: 8 из 12

Пример. Исходное число: 8754. Суммы: 8+7 = 15; 5+4 = 9. Результат: 915. Определите, сколько из приведённых ниже чисел могут быть получены, как результат работы автомата.

1419 1518 406 911


А4
1) 1 2) 2 3) 3 4) 4

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

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

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

Пример. Исходное число: 5487. Суммы: 5+4 = 9; 8+7 = 15. Результат: 159. Определите, сколько из приведённых ниже чисел могут быть получены, как результат работы автомата.

179 188 21 192


А4
1) 1 2) 2 3) 3 4) 4

51. 
    (http://ege.yandex.ru) Автомат получает на вход трехзначное десятичное число. По этому числу строится новое число по следующим правилам.
    

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

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

Пример. Исходное трехзначное числа: 157. Произведения: 1*5=5; 5*7=35. Результат: 355.

Определите, какое из следующих чисел может быть результатом работы автомата.

1) 1014 2) 1812 3) 4512 4) 777

52. 
    Учитель предлагает детям три цифры. Ученики должны сначала найти сумму первой и второй цифр, потом – сумму второй и третьей цифр. Затем полученные числа записываются друг за другом в порядке невозрастания (правое число меньше или равно левому).
    

Пример. Исходные цифры: 4, 3, 8. Суммы: 4 + 3 = 7; 3 + 8 = 11. Результат: 117.

Укажите, какая из следующих последовательностей символов может быть получена в результате.

1) 1916 2) 176 3) 1716 4) 34

53. 
    Учитель предлагает детям три цифры. Ученики должны сначала найти сумму первой и второй цифр, потом – сумму второй и третьей цифр. Затем полученные числа записываются друг за другом в порядке неубывания (правое число больше или равно левому).
    

Пример. Исходные цифры: 4, 3, 8. Суммы: 4 + 3 = 7; 3 + 8 = 11. Результат: 711.

Укажите, какая из следующих последовательностей символов может быть получена в результате.

1) 1619 2) 515 3) 75 4) 815

54. 
    (ege.yandex.ru) Учитель предложил детям потренироваться в действиях с шестнадцатеричными цифрами и поиграть в такую игру. Учитель предлагает детям три шестнадцатеричные цифры. Ученики должны сначала найти сумму первой и второй цифр, потом — сумму второй и третьей цифр. Обе суммы должны быть записаны, как шестнадцатеричные числа. Затем эти числа записываются друг за другом в порядке убывания.
    

Пример. Исходные цифры: A, A, 3. Суммы: A + A = 14; A + 3 = D. Результат: 14D. Укажите, какое из следующих чисел может быть получено в результате.

1) 214 2) 904 3) F4 4) G4

55. 
    Учитель предложил детям потренироваться в действиях с шестнадцатеричными цифрами и поиграть в такую игру. Учитель предлагает детям три шестнадцатеричные цифры. Ученики должны сначала найти разность первой и второй цифр, потом — разность второй и третьей цифр. Обе разности должны быть записаны, как десятичные числа. Затем эти числа записываются друг за другом в порядке невозрастания (правое число меньше или равно левому).
    

Пример. Исходные цифры: A, A, 3. Разности: A₁₆ - A₁₆ = 0; A₁₆ - 3₁₆ = 10 – 3 = 7. Результат: 70. Укажите, какое из следующих чисел может быть получено в результате.

1) 131 2) 133 3) 212 4) D1

56. 
    Учитель предложил детям потренироваться в действиях с шестнадцатеричными цифрами и поиграть в такую игру. Учитель предлагает детям три шестнадцатеричные цифры. Ученики должны сначала найти разность первой и второй цифр, потом — разность второй и третьей цифр. Обе разности должны быть записаны, как десятичные числа. Затем эти числа записываются друг за другом в порядке неубывания (правое число больше или равно левому).
    

Пример. Исходные цифры: A, A, 3. Разности: A₁₆ - A₁₆ = 0; A₁₆ - 3₁₆ = 10 – 3 = 7. Результат: 07. Укажите, какое из следующих чисел может быть получено в результате.

1) 122 2) 212 3) 313 4) 3A

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

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

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

Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114.

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

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

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

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

Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114.

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

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

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

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

Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 411.

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

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

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

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

Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 411.

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

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

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

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

Пример. Исходное число: 3165. Суммы: 3 + 6 = 9; 1 + 5 = 6. Результат: 69.

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

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

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

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

Пример. Исходное число: 3165. Суммы: 3 + 6 = 9; 1 + 5 = 6. Результат: 69.

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

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

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

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

Пример. Исходное число: 3165. Суммы: 3 + 6 = 9; 1 + 5 = 6. Результат: 69.

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

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

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

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

Пример. Исходное число: 3165. Суммы: 3 + 6 = 9; 1 + 5 = 6. Результат: 69.

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

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

число по следующим правилам.

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

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

Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.

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

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

число по следующим правилам.

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

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

Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.

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

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

число по следующим правилам.

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

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

Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.

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

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

число по следующим правилам.

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

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

Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.

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

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

число по следующим правилам.

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

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

Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.

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

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

число по следующим правилам.

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

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

Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.

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

71. 
    (Н. Леко) Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке невозрастания (без разделителей).
    

Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119

Какое наименьшее значение может иметь одно из чисел, полученных на входе, если другое число равно 694, а в результате работы автомата получено число 11108?

72. 
    (Н. Леко) Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке невозрастания (без разделителей).
    

Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119

Какое наибольшее значение может иметь одно из чисел, полученных на входе, если другое число равно 486, а в результате работы автомата получено число 13107?

73. 
    (Н. Леко) Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке невозрастания (без разделителей).
    

Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119

Какое наименьшее значение может иметь одно из чисел, полученных на входе, если другое число равно 857, а в результате работы автомата получено число 16148?

74. 
    (Н. Леко) Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке неубывания (без разделителей).
    

Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 91112

Какое наименьшее значение может иметь одно из чисел, полученных на входе, если другое число равно 714, а в результате работы автомата получено число 91012?

75. 
    (Н. Леко) Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке неубывания (без разделителей).
    

Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 91112

Какое наибольшее значение может иметь одно из чисел, полученных на входе, если другое число равно 365, а в результате работы автомата получено число 51014?

76. 
    (Н. Леко) Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке неубывания (без разделителей).
    

Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 91112

Какое наибольшее значение может иметь одно из чисел, полученных на входе, если другое число равно 497, а в результате работы автомата получено число 71113?

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

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

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

Пример. Исходное число: 3165. Суммы: 3+1 = 4; 6+5 = 11. Результат: 114.

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

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

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

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

Пример. Исходное число: 3165. Суммы: 3+1 = 4; 6+5 = 11. Результат: 114.

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

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

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

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

Пример. Исходное число: 2366. Суммы: 2 + 3 = 5; 6 + 6 = 12. Результат: 512.

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

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

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

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

Пример. Исходное число: 2357. Суммы: 2 + 7 = 9; 3 + 5 = 8. Результат: 89.

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

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

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

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

Пример. Исходное число: 2357. Суммы: 2 + 7 = 9; 3 + 5 = 8. Результат: 98.

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

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

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

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

Пример. Исходное число: 348. Суммы: 3+4 = 7; 4+8 = 12. Результат: 127.

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

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

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

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

Пример. Исходное число: 348. Суммы: 3+4 = 7; 4+8 = 12. Результат: 712.

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

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

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

2) К этой записи дописываются справа ещё два разряда по следующему правилу:

а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно.

б) к этой записи справа дописывается остаток от деления количества единиц на 2.

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

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

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

2) К этой записи дописываются справа ещё два разряда по следующему правилу:

а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно.

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

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

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

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

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

Пример. Исходное число: 843. Суммы: 8 + 4 = 12; 4 + 3 = 7. Результат: 712.

Сколько существует чисел, в результате обработки которых автомат выдаст число 1216?

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

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

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

Пример. Исходное число: 843. Суммы: 8 + 4 = 12; 4 + 3 = 7. Результат: 127.

Сколько существует чисел, в результате обработки которых автомат выдаст число 1715?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

134. 
     (