Комбинаторные алгоритмы для программистов

Решение рекуррентных соотношений - часть 2


найдутся такие значения

C_1
и
C_2^{}
, что
2C_1 + 3C_2 = a
и
2^2 C_1 + 3^2 C_2 = b.

Но легко видеть, что при любых значениях

a
и
b

система уравнений

2C_1 + 3C_2 = a

4C_1 + 9C_2 = b
имеет решение. Поэтому (8.2) действительно является общим решением соотношения (8.1).




Начало  Назад  Вперед