[理工] 離散 p5-73 p5-79 遞迴應用問題 mandychad PTT批踢踢實業坊

[理工] 離散 p5-73 p5-79 遞迴應用問題

作者: mandychad (新莊金城武) 2019-09-26 22:33:10

請問劃框框的部分是怎麼導出來的，看範例似乎只有這題是用到這種技巧？
這概念是什麼？
https://i.imgur.com/AK0Zrti.jpg
Josephus problem
圖中畫圈部份說可猜出這個式子，我看不出來關係為何，還請指教。
https://i.imgur.com/XNIi36j.jpg
https://i.imgur.com/kmZ23nj.jpg

作者: Ricestone (麥飯石) 2019-09-26 22:59:00

因式分解跟讓分子的次數比分母小而已看到都是奇數還有跟2的次方就猜這樣

作者: mi981027 (呱呱竹) 2019-09-26 23:21:00

第一題拆法只是除法原理而已，拿x^2除以1+3x+2x^2目的是方便他做下面的拆解（用生成函數解遞迴常會用拆解的方式）

繼續閱讀

[理工] 離散數學歸納法證明jordan1997 [理工] 計算機架構beatssola [理工] 非本科系的人資料結構程式考題都怎麼唸a0953781935 [理工] 計組第一章u0424064 [理工] 線性代數映射lucy35 [理工] 生成函數abcd012345 [理工] OS deadlock數題！Aa841018 [理工] 計組_p.576fmtshk [理工] 線代線性影射lucy35 交大 105 資演第3題luyihsien