x:= 2.5E+02 = 250;

x:= x + 0.5E+02 = 250 + 50 = 300;

y:= -x = - 300;

c:= -2*y - x = 600 - 300 = 300;

Заметим, что из числа 7 мы сможем получить только число 8, поскольку 9 запрещено. В свою очередь, из 8 мы сможем получить только 10. Таким образом, искомое количество программ равно произведению количества программ, получающих из числа 1 число 7, на количество программ, получающих из числа 10 число 13. Заметим, что количество способов получить из числа 10 число 13 равно количеству способов получить из числа 1 число 4.

Пусть  - количество способов получить из числа 1 число х. Заметим, что для x > 2: .

Для сложения справедлив переместительный (коммутативный) закон, значит, порядок команд в программе не имеет значения для результата.

Все команды увеличивают исходное число, поэтому количество команд не может превосходить (30 − 21) = 9. При этом минимальное количество команд — 3.

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

Рассмотрим все возможные наборы и вычислим количество вариантов рассположения команд в них.

Набор 1 1111 1111 имеет один возможный вариант.

Набор 1111 1112 — 8 вариантов.

Набор 111 1122 — 21 возможный вариант расположения: это число перестановок с повторениями 7!/(5!·2!).

Набор 11 1222 — 20 вариантов.

Набор 1 2222 — 5 вариантов.

Набор 1 113 — 4 варианта.

Набор 123 — 6 вариантов: это число перестановок: 3!.

Всего имеем: 1 + 8 + 21 + 20 + 5 + 4 + 6 = 65 программ.

Обе команды увеличивают исходное число. Старшая цифра — 1, следовательно, использовать команду 2 более двух раз бессмысленно.

Выпишем программы, в которых команда 2 используется два раза: 11122, 11212, 12112, 21112, 21121, 21211, 22111, 12121, 12211, 11221. Итого 10 программ.

Выпишем программы, в которых команда 2 используется один раз. Использовав эту команду в первой позиции, мы получим из числа 15 число 25, следовательно, после этого необходимо будет дописать ещё 13 команд 1 чтобы получить число 38. Таким образом, получаем программы: 211...1, 121...1, и. т. д. Итого имеем 14 программ (двойка побывала в каждой позиции).

Существует всего одна программа, в которой команда 2 не используется: 111....1.

Таким образом, имеем 10 + 14 + 1 = 25 программ.

Выполним программу:

a := 30,

b := 6,

a := a * 3 / b = 30 · 3/6 = 15.

Условие a < b не выполняется, поэтому далее выполним: c := 3*a + 5 * (b+2) = 45 + 40 = 85.

Нужно найти количество программ, которые из 1 получают 10, количество программ, которые из 10 получают 21, количество программ, которые из 21 получают 30 и перемножить найденные значения. Сначала найдём количество программ, получающих 10 из 1.

Обозначим R(n) — количество программ, которые преобразуют число 2 в число n.

Верны следующие соотношения:

1. Если n не делится на 2, то тогда R(n) = R(n - 1), так как существует единственный способ получения n из n - 1 — прибавление единицы.

2. Пусть n делится на 2.

Если n > 1, то R(n) = R(n / 2) + R(n - 1).

Если n = 1, то R(n) = 1 (два способа: прибавление единицы и удвоение).

Теперь можно постепенно вычислить все значения:

R(2) = R(1) + R(1) = 1 + 1 = 2 = R(3)

R(4) = R(2) + R(3) = 2 + 2 = 4 = R(5),

R(6) = R(3) + R(5) = 2 + 4 = 6 = R(7),

R(8) = R(4) + R(7) = 4 + 6 = 10 = R(9),

R(10) = R(5) + R(9) = 4 + 10 = 14

Программ, получающих из числа 10 число 21 достаточно мало, можно их просто перечислить: 21, 11111111111.

А программ, получающих из числа 21 в число 30 всего один способ: добавление единиц.

Тем самым, находим ответ: 

Выполним программу:

a = 25,

b = 6,

a = a − 3 · b  = 7.

Условие a > b выполняется, поэтому далее выполним:

c  =  a − b = 7 − 6 = 1.

Начнем анализировать программу. Нам задали два значения n = 4, s = 0. Начнем идти по программе: когда n примет свое значение равное 8 программа остановится.

1)следовательно после выполнения первого круга n = 4, s = 15 далее мы увеличиваем n на единицу, а s на 15.

2)n = 5, s = 15 + 15 = 30

3)n = 6, s = 30 + 15 = 45

4)n = 7, s = 45 + 15 = 60

5)n = 8, s = 60 + 15 = 75, все программа останавливается, так как n = 8

Следовательно s принимает свое значение после выполнения программы равное 75.