[理工] 105 成大资工 递回
楼主: jerry900287 (卤蛋) 2017-08-12 00:56:21
问题如图:
![]()
觉得详解写的还蛮奇怪的
题目说是要 奇数 有序分割
可是详解却有 首项为2 也就是 有偶数分割的情况...
这里让我很困惑
2016年有前辈大大们提出这题讨论
附连结 https://www.ptt.cc/bbs/Grad-ProbAsk/M.1479731689.A.4B6.html
可是小弟不才还是看不太懂
所以问问今年的大大们对这题有没有什么看法
要怎么样才能得出此递回就是费氏数列呢??
感谢QQ
觉得详解写的还蛮奇怪的
题目说是要 奇数 有序分割
可是详解却有 首项为2 也就是 有偶数分割的情况...
这里让我很困惑
2016年有前辈大大们提出这题讨论
附连结 https://www.ptt.cc/bbs/Grad-ProbAsk/M.1479731689.A.4B6.html
可是小弟不才还是看不太懂
所以问问今年的大大们对这题有没有什么看法
要怎么样才能得出此递回就是费氏数列呢??
感谢QQ
作者: w831231 (tsai) 2017-08-12 01:55:00
这题我会用 数字一个一个带 然后发现递回是费式数列 故需要两个初始条件 再想办法掰出递回式不确定我的做法是对还错 但我直观会这么做
作者: FRAXIS (喔喔) 2017-08-12 08:29:00
https://goo.gl/4bDDdV 所以 a8 是 6 吗？
作者: ken52011219 (呱) 2017-08-12 12:57:00
去年的文都冒出来了QQ假如这跟去年详解一样了话 这详解觉得怪的地方就别怀疑 是错的刚从成功岭放出来智商还没完全恢复 但我去年的想法应该是 第一列式为 偶数分割 + 奇数分割第二列式为 偶数分割 + 奇数分割(未知数退一数)两式相减就可以求得 纯奇数分割的递回式
作者: FRAXIS (喔喔) 2017-08-12 23:06:00
我要说的是 partition into odd parts 跟partition into distinct parts 数目应该是一样的sorry 我看错了 这是 composition 不是 partition..