16. Алгоритм обрабатывающий цепочки символов или списки

Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа – сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.
1616 169 163 1916 1619 316 916 116
В ответе запишите только количество чисел.

Демонстрационный вариант Основнóй госудáрственный экзáмен ОГЭ 2017 г. – задание №16

Решение:

1616	888
169	881
163	16= 9+7, 7>3
1916	9+9=18<19
1619	9+9=18<19
316	3<16
916	9<16
116	924

Ответ: 3

Автомат получает на вход четырёхзначное десятичное число, в котором есть как чётные, так и нечётные цифры. По полученному числу строится новое десятичное число по следующим правилам.

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

Пример. Исходное число: 2177. Сумма чётных цифр – 2, сумма нечётных цифр – 15. Результат: 152.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.

236 1313 270 1114 1614 187 370 294 40

Решение:

236	23=сумма нечётных цифр, 6=чётные => 9956
1313	13=нечётные,13=нечётные
270	27=сумма нечётных цифр, 0=чётные => 9990
1114	11<14, в порядке возрастания
1614	8877
187	18=сумма чётных цифр,7=нечётные => 8827
370	37>27, 0=чётные
294	29>27, 4=чётные
40	1300

Ответ: 5

Автомат получает на вход пятизначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.
1. Вычисляются два числа – сумма первых трёх цифр и сумма последних трёх цифр.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Пример. Исходное число: 15177. Поразрядные суммы: 7, 15. Результат: 157.
Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата.

2828 2512 2518 2524 2425 1825 1225 123

Решение:

2828	28>27
2512	25, 12 => 99732
2518	25, 18 => 99738
2524	25, 24 => 99789
2425	24<25, невозрастания
1825	18<25, невозрастания
1225	12<25, невозрастания
123	12, 3 => 66012

Ответ: 4

Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу:
1) в середине цепочки стоит одна из бусин B, E, C, H;
2) в конце – одна из бусин D, H, B, которой нет на втором месте;
3) на первом месте – одна из бусин D, H, E, C, не стоящая в конце.
Определите, сколько из перечисленных цепочек созданы по этому правилу?

HEH CHD EBB EED EDH HCD BEH HEB DBH

Решение:

HEH	3) на первом месте – одна из бусин D, H, E, C, не стоящая в конце.
CHD
EBB	2) в конце – одна из бусин D, H, B, которой нет на втором месте;
EED
EDH	1) в середине цепочки стоит одна из бусин B, E, C, H;
HCD
BEH	3) на первом месте – одна из бусин D, H, E, C, не стоящая в конце.
HEB
DBH

Ответ: 5