作者mandychad (新庄金城武)
看板Grad-ProbAsk
标题[理工] 离散 p5-73 p5-79 递回应用问题
时间Thu Sep 26 22:33:10 2019
请问划框框的部分是怎麽导出来的，看范例似乎只有这题是用到这种技巧？
这概念是什麽？
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1569508392.A.45F.html
1F：→ Ricestone: 因式分解跟让分子的次数比分母小而已 09/26 22:59
2F：→ Ricestone: 看到都是奇数还有跟2的次方就猜这样 09/26 23:02
3F：推 mi981027: 第一题拆法只是除法原理而已，拿x^2除以1+3x+2x^2 09/26 23:21
4F：→ mi981027: 目的是方便他做下面的拆解（用生成函数解递回常会用拆 09/26 23:21
5F：→ mi981027: 解的方式） 09/26 23:21
6F：→ mandychad: 谢谢R大 mi大 会了～～ 10/05 09:02