回復 29# natureling 的帖子
容小弟越寸絲兄代庖一下XD
X的意思應該只是個符號,跟自然兄想的意思依樣,
a_n即表示三黨取n人然後國民二黨不會相鄰的方法數
考慮a_(n+2):分成以下五個情況使用加法原理
(1) 親XXXXX (XXX只是表示後面有n+1位) 此時方法數 a_(n+1)
(2) 國親XXXX (後面有n位,第2位有親民黨隔開) 後面n個方法數即 a_n
(3) 國(國)XXX
(4) 民(民)XXX
(5) 民(親)XXX
(3)+(4)+(5) 剛好是a_(n+1) ,關鍵是括號的地方因為a_(n+1)的第一位一定是國或民或親
所以可以寫成遞迴式,然後根據首兩項開始一路寫至a_7
這個方法真的非常棒!!