Нужно найти количество программ из 1 в 9, затем из 9 в 17, и перемножить.
Начнем с 1->9
Первое число, которое мы рассмотрим - 6, т.к. к шести можно только прибавлять единицу, 4 и 5 к нему прибавить нельзя, чтобы получить 9:

Итого получилось 11 программ.
Теперь найдем количество программ из 9 в 17, начнем с числа 14, т.к. к 14 мы можем только прибавлять 1:


Из 9 в 17 тоже 11 программ. Общее количество программ равно 11*11 = 121.

Подобное решение есть на видео: http://www.youtube.com/watch?v=0CHKvT459Uk

Ответить