[理工] 離散遞迴 5-37 範例5 QoGIVoQ PTT批踢踢實業坊

[理工] 離散遞迴 5-37 範例5

作者: QoGIVoQ (乳酸菌) 2018-12-03 16:47:56

https://i.imgur.com/P3NoiX3.jpg
請問一下
圈起來的部分
把1/2提出來用意何在
然後為什麼是提1/2這個數字
謝謝

作者: jjuussttiinn (魯魯醜醜宅) 2018-12-03 18:06:00

https://ibb.co/1KSPzQWimgur好像又掛了

作者: skyHuan (Huan) 2018-12-03 18:17:00

他想拆成「分母是一次式分子是常數」的兩項，才能代無窮等比的生成函數公式，所以把平方項提出去才有辦法拆

作者: QoGIVoQ (乳酸菌) 2018-12-03 19:05:00

那請問為何是把1/2拆出來而不是其他數字聽起來只要把二次項處理掉就好

繼續閱讀

[理工] 資工關於紅黑樹的平衡跟 AVL高度平衡zaq851017 [理工] 97台科大資結 traversalseika555 [理工] 交大104線代考古很簡單的觀念題目zaq851017 [理工] 電子學mailandylin [理工] 紅黑樹DS版本/演算法版本問題jwlhs104 [理工] OS read/write發生死結magic83v [理工] 演算法時間複雜度多題ENGneweu [理工] 演算法 DFS問題AAQ8 [理工] 102中央資演ANANquenchan 演算法 P26 程式時間複雜度ENGneweu

Contact Us: admin [ a t ] ucptt.com