国产精品吹潮在线播放,日韩一区二区三区在线播放,啊级免费黄片视频,66av视频

　　由2、3、4、5、6個人不對號入座的結論，我們不難發(fā)現(xiàn)這類不對號入座問題的一個遞推公式。設n個人不對號入座共有an種方法，則不同人數(shù)的坐法數(shù)對應于數(shù)列{an。易知a1=0，a2=1。n個球的不對號入座方法為an=(n-1)(an-2+an-1)(n≥3)。遞推公式表述為：a1=0，a2=1，an=(n-1)(an-2+an-1)，n≥3。

　　拓展：

　　類比一階遞歸數(shù)列概念，不妨定義同時含有an+2、an+1、an的遞推式為二階數(shù)列，而對與此類數(shù)列求其通項公式較一階明顯難度大了。為方便變形，可以先如此詮釋二階數(shù)列的簡單形式[4]：

　　an+2=A*an+1+B*an,（同樣，A，B常系數(shù)）

　　基本思路類似于一階，只不過，在復合時要注意觀察待定系數(shù)和相應的項

　　原式復合：令原式變形后為這種形式an+2-ψ*an+1=ω(an+1-ψ*an)

　　將該式與原式對比，可得

　　ψ+ω=A且-（ψ*ω）=B

　　通過解這兩式可得出ψ與ω的值，

　　令bn=an+1-ψ*an,原式就變?yōu)閎n+1=ω*bn等比數(shù)列，可求出bn通項公式bn=f(n)，

　　即得到an+1-ψ*an=f(n)(其中f(n)為關于n的函數(shù)),而這個式子恰復合了一階數(shù)列的定義，即只含有an+1和an兩個數(shù)列變項，從而實現(xiàn)了“降階”，化“二階”為“一階”，進而求解。