B6-1 - Выполнение и анализ простых алгоритмов

1. Заданы три шестнадцатеричные цифры, следующие в порядке невозрастания. Нужно сначала найти разность первой и второй цифр, потом - разности второй и третьей цифр. Обе разности должны быть записаны как десятичные числа. Затем эти числа записываются друг за другом в порядке невозрастания (правое число меньше или равно левому).
Пример. Исходные цифры: А, А, 3.
Разности: А1616=0; А16-316=1010-310=710.
Результат: 70.
Укажите, какая из следующих последовательностей символов может быть получена в результате
131
133
212
D1
2. Автомат получает на вход четырёхзначное восьмеричное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры.
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное число: 45318.
Суммы: 4+5=118; 3+1=4. Результат: 4118.
Определите, какое из следующих чисел может быть результатом работы автомата.
811
717
1511
1214
3. Автомат получает на вход четырехзначное десятичное число. По этому числу строится новое число по следующим правилам
1. Складываются первая и вторая, а также третья и четвёртая цифры
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей)
Пример. Исходное число: 8754.
Суммы: 8+7=15; 5+4=9. Результат: 915.
Определите, какое из следующих чисел может быть результатом работы автомата
219
118
1411
151
4. Автомат получает на вход трехзначное десятичное число. По этому числу строится новое число по следующим правилам.
1) Перемножаются первая и вторая, а также вторая и третья цифры числа.
2) Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное число: 157.
Произведения: 1*5=5, 5*7=35. Результат: 535.
Определите, какое из предложенных чисел может быть результатом работы автомата.
1214
1612
2433
244
5. Дано четырехзначное шестнадцатеричное число, в котором нет цифр, больших, чем 6. Из него строится новое шестнадцатеричное число по следующим правилам.
1. Вычисляются два шестнадцатеричных числа - сумма двух первых разрядов и сумма двух последних разрядов исходного числа.
2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное число: 654316.
Поразрядные суммы: B16, 7. Результат: 7B16.
Определите, какое из предложенных чисел может получиться в результате выполнения этого алгоритма.
4E
67
710
A6
6. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1) Записывается результат сложения старших разрядов этих чисел.
2) К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе - справа.
3) Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
141819
171814
171418
141802
7. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 348. Суммы:
    3 + 4 = 7; 4 + 8 = 12.
Результат: 127. Укажите наибольшее число, в результате обработки которого автомат выдаст число 1513.
Ответ: 
8. Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа - сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119.
Какое наименьшее значение может иметь одно из чисел, полученных на входе, если другое число равно 694, а в результате работы автомата получено число 11108?
Ответ: 
9. Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа - сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 91112.
Какое наибольшее значение может иметь одно из чисел, полученных на входе, если другое число равно 365, а в результате работы автомата получено число 51014?
Ответ: 
10. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) Справа дописывается бит чётности.
3) Справа дописывается ещё один бит чётности.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее, чем 180, которое могло получиться в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.
Ответ: