Комбинаторные алгоритмы для программистов
Решение рекуррентных соотношений - часть 2
найдутся такие значения
и
, что
и
Но легко видеть, что при любых значениях
и
система уравнений
имеет решение. Поэтому (8.2) действительно является общим решением соотношения (8.1).
Содержание
Назад
Вперед