[理工]105成大资工 整数分割

楼主: hasuekee29 (Yueh)   2016-11-21 20:34:47
http://imgur.com/a/Dl3wg
这题是再做有序奇数分割,想了很久不知道怎么求递回
解答部分也不是很了解,想问解答红框部分
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
http://i.imgur.com/USeRjdK.jpg 感触极深这种15分的值得你好好地写出来思考方向就是把a_n and a_n-1想出来那不妨带a_2n ,a_2n-1一开始就要设清楚n为奇还是偶 会相加也是因为这个原因
作者: a15151616 (QQ)   2016-11-22 00:27:00
http://i.imgur.com/eg5vgTc.jpg可能要请你存下来看 看不清楚我再重拍ordered sum 1+3和3+1是不同的 题目有给你例子http://i.imgur.com/FrMcTEj.jpghttp://i.imgur.com/Kau5ov1.jpg啊 5+0那边是我多写 那样不算分割 所以终止条件是a2和a1

Links booklink

Contact Us: admin [ a t ] ucptt.com