離散數學中使用生成函數求解遞推式的一種方法


感覺書(Rosen的離散數學,機械工業的)上的做法有些逆向思維了,沒有說明為什么要那樣構造,以致大多數同學是背板子上的考場。然而其實用同樣的思路我們完全可以使用一種讓人可以理解的求解生成函數的方法。

聽同學說期末考了兩道,我就搞了搞,然鵝緩考時老師換題了一道都沒考Orz……我個人的這種做法也就沒能施展。想了想還是順手記在這里吧,萬一有人好奇搜了搜呢,萬一本篇能幫上點忙呢~可能過幾個月我自己都忘了。

先舉一例:

 

總結起來大概套路是:

 

------就醬------


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM