Анализ алгоритмов

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

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

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

Пример. Исходное число:  2177. Сумма чётных цифр - 2, сумма нечётных цифр - 15. Результат: 215.

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

623  23  227  1114  1416  187  320  429  40

В ответе запишите только количество чисел.

Некоторый алгоритм строит цепочки символов следующим образом:

— первая цепочка состоит из одного символа — цифры 1;

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

Вот первые три строки, созданные по этому правилу:

(1) 1

(2) 211

(3) 3211211

Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?

Определите результат выполнения алгоритма при M=48 и N=18

В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор присваивания, знаки «+», «-», «*» и «/» — соответственно опе­ра­ции сложения, вычитания, умно­же­ния и деления. Пра­ви­ла вы­пол­не­ния опе­ра­ций и по­ря­док дей­ствий со­от­вет­ству­ют пра­ви­лам арифметики. Опре­де­ли­те зна­че­ние пе­ре­мен­ной a после вы­пол­не­ния алгоритма:

а := 5

b := 4

b := 100 - a*b

a := b/16*a

У исполнителя Омега две команды, которым присвоены номера:

1. прибавь 4;

2. умножь на b

(b — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Омега увеличивает число на экране на 4, а выполняя вторую, умножает это число на b. Программа для исполнителя Омега — это последовательность номеров команд. Известно, что программа 12111 переводит число 9 в число 77. Определите значение b.