Задание 22. У исполнителя Вычитатель
две команды, которым присвоены номера:
1. Вычти 2
2. Вычти 5
Первая из них уменьшает
число на экране на 2, вторая уменьшает его на 5.
Программа для Вычитателя
– это последовательность команд.
Сколько есть программ,
которые число 22 преобразуют в число 2?
Решение:
Число
|
Команды
|
Количество программ
|
22
|
|
1
|
20
|
-2
|
1
|
18
|
-2
|
1
|
17
|
-5
|
1
|
16
|
-2
|
1
|
15
|
-2; -5
|
1 + 1 = 2
|
14
|
-2
|
1
|
13
|
-2; -5
|
2 + 1 = 3
|
12
|
-2; -5
|
1 + 1 = 2
|
11
|
-2; -5
|
3 + 1 = 4
|
10
|
-2; -5
|
2 + 2 = 4
|
9
|
-2; -5
|
4 + 1 = 5
|
8
|
-2; -5
|
4 + 3 = 7
|
7
|
-2; -5
|
5 + 2 = 7
|
6
|
-2; -5
|
7 + 4 = 11
|
5
|
-2; -5
|
7 + 4 = 11
|
4
|
-2; -5
|
11 + 5 = 16
|
3
|
-2; -5
|
11 + 7 = 18
|
2
|
-2; -5
|
16 + 7 = 23
|
|
|
|
Ответ: 23
Комментариев нет:
Отправить комментарий