Задание 22 проверяет умение работать с алгоритмами. На мой взгляд задание несложное, хотя трудоемкое, минимум умственных затрат. Главное - внимательность и знание математики на уровне таблицы умножения. Рассмотрим на примере:
Нам надо посчитать, сколько существует программ для получения из 1 числа 20, при этом мы обязательно получим промежуточный результат - число 10.
Решение оформим в виде таблицы из трех столбцов: в первом столбце будем записывать число, во втором - из каких чисел мы можем получить это число с помощью приведенных в задании команд, в третьем - сколько способов получения этого числа с помощью этих команд.
Начинаем с 1 как сказано в задании. Она уже имеется у нас. Мы никак ее не получаем. Далее, идет число 2. Число 2 мы можем получить из 1 с помощью первой команды и с помощью второй команды: 1+1=2 и 1*2=2 - всего два способа.
Число 3 мы можем получить из числа 2 с помощью первой команды: 2+1=3, т.е. один способ, но так как число 2 мы можем получить двумя способами, то и 3 из 1 мы можем получит 2 способами:
Продолжаем. 4 можем получить из 3 и 2, складываем способы 2+2=4.
Число 5 можем получить из 4 с помощью 1 команды.
Число 6 - из 3 и 5.
Число 7 - из 6.
Число 8 - из 4 и 7.
Число 9 - из 8.
Число 10 - из 5 и 9.
Число 11 - из 10.
Число 12 можно получить из 6 и 11, но в задании сказано, что траектория должна содержать промежуточный результат - число 10. Поэтому для получения числа 12 мы берем только вариант получения из числа 11.
Число 13 можем получить из 12.
Число 14 - из 7 и 13. Опять если мы получим 14 из 7, то траектория не будет содержать число 10, поэтому отбрасываем этот вариант.
Число 15 - из 14.
Число 16 - из 8 и 15. 8 отбрасываем.
Число 17 - из 16.
Число 18 - из 9 и 17. Число 9 - отбрасываем
Число 19 - из 18.
Число 20 мы можем получить из 10 и 19: 10*2=20, 19+1=20.
Ответ: 28.
Если остались вопросы, пишите в комментариях. Обязательно отвечу. Если нужно разобрать конкретный пример, также - в комментарии.
Читайте также: Задание 1, Задание 2, Задание 3, Задание 4, Задание 5, Задание 6, Задание 7, Задание 8, Задание 9, Задание 10, Задание 11, Задание 12, Задание 13, Задание 14, Задание 15, Задание 16, Задание 17, Задание 18, Задание 19, Задание 20, Задание 21, Задание 23, Задание 24, Задание 25, Задание 26, Задание 27.