[理工] 离散 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