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

1. Заданы три шестнадцатеричные цифры, следующие в порядке невозрастания. Нужно сначала найти разность первой и второй цифр, потом - разности второй и третьей цифр. Обе разности должны быть записаны как десятичные числа. Затем эти числа записываются друг за другом в порядке невозрастания (правое число меньше или равно левому).
Пример. Исходные цифры: А, А, 3.
Разности: А₁₆-А₁₆=0; А₁₆-3₁₆=10₁₀-3₁₀=7₁₀.
Результат: 70.
Укажите, какая из следующих последовательностей символов может быть получена в результате

2. Автомат получает на вход четырёхзначное восьмеричное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры.
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное число: 4531₈.
Суммы: 4+5=11₈; 3+1=4. Результат: 411₈.
Определите, какое из следующих чисел может быть результатом работы автомата.

3. Автомат получает на вход четырехзначное десятичное число. По этому числу строится новое число по следующим правилам
1. Складываются первая и вторая, а также третья и четвёртая цифры
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей)
Пример. Исходное число: 8754.
Суммы: 8+7=15; 5+4=9. Результат: 915.
Определите, какое из следующих чисел может быть результатом работы автомата

4. Автомат получает на вход трехзначное десятичное число. По этому числу строится новое число по следующим правилам.
1) Перемножаются первая и вторая, а также вторая и третья цифры числа.
2) Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное число: 157.
Произведения: 1*5=5, 5*7=35. Результат: 535.
Определите, какое из предложенных чисел может быть результатом работы автомата.

5. Дано четырехзначное шестнадцатеричное число, в котором нет цифр, больших, чем 6. Из него строится новое шестнадцатеричное число по следующим правилам.
1. Вычисляются два шестнадцатеричных числа - сумма двух первых разрядов и сумма двух последних разрядов исходного числа.
2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное число: 6543₁₆.
Поразрядные суммы: B₁₆, 7. Результат: 7B₁₆.
Определите, какое из предложенных чисел может получиться в результате выполнения этого алгоритма.

6. Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1) Записывается результат сложения старших разрядов этих чисел.
2) К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе - справа.
3) Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?

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, которое могло получиться в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.