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

[mandychad (新莊金城武)]

請問劃框框的部分是怎麼導出來的，看範例似乎只有這題是用到這種技巧？

這概念是什麼？

https://i.imgur.com/AK0Zrti.jpg


Josephus problem

圖中畫圈部份說可猜出這個式子，我看不出來關係為何，還請指教。

https://i.imgur.com/XNIi36j.jpg
https://i.imgur.com/kmZ23nj.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.106.254 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1569508392.A.45F.html
→ Ricestone: 因式分解跟讓分子的次數比分母小而已
→ Ricestone: 看到都是奇數還有跟2的次方就猜這樣
推 mi981027: 第一題拆法只是除法原理而已，拿x^2除以1+3x+2x^2
→ mi981027: 目的是方便他做下面的拆解（用生成函數解遞迴常會用拆
→ mi981027: 解的方式）
→ mandychad: 謝謝R大 mi大 會了～～