соотношение S(i)
соотношение
S(i) = S(i - 1) + ai, i?1,
было бы неправильным, так как оно не определено при i = 1.
Упражнение #2.
a)
вычислить ?(-1)ixi/i! для i=1,...,n;
b)
Cnm = n!/((n-m)!m!),
Упражнение #3.
Написать рекуррентную формулу для подсчета числа палиндромов, состоящих из К цифр в Р-ричной системе счисления.
Упражнение #4.
Написать рекуррентную формулу для подсчета количества различных укладок плитками размера 1х2 коридора размера 2хN. При N=2 таких укладок две:
Важнейшим моментом при решении задачи является способ сведения задачи к подзадачам. Но не менее важным вопросом является и способ построения решения исходной задачи из решений подзадач. Одним из наиболее эффективных способов построения решения исходной задачи является использование таблиц для запоминания решений подзадач. Такой метод решения задач называется методом динамического программирования.
Задача может быть формализована в виде функции, которая зависит от одного или нескольких аргументов.
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
