Існує надзвичайно потужний інструмент в дискретній математиці, який використовується для маніпулювання послідовностями, які називаються генеруючою функцією. Ідея така: замість нескінченної послідовнос...Існує надзвичайно потужний інструмент в дискретній математиці, який використовується для маніпулювання послідовностями, які називаються генеруючою функцією. Ідея така: замість нескінченної послідовності (наприклад: 2,3,5,8,12,...) ми дивимося на одну функцію, яка кодує послідовність. Але не функція, яка дає n у термін як вихід. Замість цього функція, чиї ряди степенів (як з числення) «відображає» терміни послідовності.