PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工]105成大资工 整数分割
楼主:
hasuekee29
(Yueh)
2016-11-21 20:34:47
这题是再做有序奇数分割,想了很久不知道怎么求递回
解答部分也不是很了解,想问解答红框部分
1.题目要求奇数有序分割,为何可以假设首项是偶数的情形
2.an = an-1 + an-2 + an-3 ....... + a1 + 1, (1)
an-1 = an-2 + an-3 + .......... + a1 + 1, (2)
将(1)式-(2)式整理得
an = 2an-1
可是解答为:
an=an-1+an-2
想请问是哪里错了?
我有稍微检查前面几项,确实满足费式数列
想请问该如何思考这题?
另外想问各位在考试时,需要像解答那样解释递回的想法是怎么来的吗?
还是可以直接列递回式就好?
作者: a15151616 (QQ)
2016-11-21 20:47:00
老师上课说他写错 答案是对的
作者:
FRAXIS
(喔喔)
2016-11-21 22:31:00
如果是 ordered sum of odd integers, 3+1和1+3是一样的?
作者:
ken52011219
(呱)
2016-11-21 23:02:00
" target="_blank" rel="nofollow">
感触极深这种15分的值得你好好地写出来思考方向就是把a_n and a_n-1想出来那不妨带a_2n ,a_2n-1一开始就要设清楚n为奇还是偶 会相加也是因为这个原因
作者: a15151616 (QQ)
2016-11-22 00:27:00
" target="_blank" rel="nofollow">
可能要请你存下来看 看不清楚我再重拍ordered sum 1+3和3+1是不同的 题目有给你例子
" target="_blank" rel="nofollow">
" target="_blank" rel="nofollow">
啊 5+0那边是我多写 那样不算分割 所以终止条件是a2和a1
继续阅读
[理工] 离散 生成函数
newpuma
[理工] [线代]1to1相关证明题
lemontea1011
[线代]线性映射解特征
TIANPJ
[理工] 计组 beq与bne的rs rt
newpuma
Re: [理工] 微小控制体积法跟白努力观念
Honor1984
[理工] [计组] 102中央资工 Performance
ken52011219
[理工] 微小控制体积法跟白努力观念
sakishil
[理工] dfn low
PTTleader
[理工] 资结 运算优先权
kkk22805385
[理工] 线代 span sinx cosx sin2x
ab830921
Links
booklink
Contact Us: admin [ a t ] ucptt.com