Траектория значит, что нужно,как здесь, сначала из 1 получить 10, затем из 10 получить 15, программы для числа 12 мы исключаем. Для первого кол-во программ всегда равно 1, дальше они накручиваются.Предположим берем число 2 мы его получим из 1 прибавив 1, так что останется кол-во программ 1, далее первое изменение программ идем на числе 4 мы можем получить его как из числа 1(прибавив 3) так и из числа 3(прибавив 1), получается мы сложим кол-во программ 1+1 уже 2 смотри как тебе написала Елена, я просто поясню. 6 получим из кол-ва программ для 3 и кол-ва программ для 5 то есть 1+2=3. Так мы добираемся до 10, у нас траектория. Мы добрались до 10, число 11 мы смогли бы получить из 8, но мы идем по траектории так, что когда мы добрались до 10, мы забываем про предыдущие программы оставляем только то, что осталось в 10 - 19.Далее мы исключим 12 по условию, число программ там будет равно 0.Первое число 13, мы к 10 прибавим три или к 12 еденицу, но в 12 кол-во программ 0, получим 19+0=19.Число 14 получим из 11 (прибавив 3) или из 13 прибавив 1, в них программ по 19, сложим и получим 38.15 мы получим из 12 прибавив три или к 14 прибавив 1, там для 12 программ 0, для 14 программ 38. 38+0=38. Надеюсь понятно.
|