作业帮 > 数学 > 作业

数的拆分问题证明以下结论:正整数n拆分成不超过k个正整数之和的拆分数,等于将n+k拆分成正好k个正整数的拆分数.这本书我

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 14:54:38
数的拆分问题
证明以下结论:
正整数n拆分成不超过k个正整数之和的拆分数,等于将n+k拆分成正好k个正整数的拆分数.
这本书我手里有,内容完全一样,问题就是从这本书上看到的,但是没写如何证明.
这个是编程里的吧,以前看到过这概念
应该用费勒斯图象来证吧
假定n拆分为n=n1+n2+n3+……+nk,且n1>=n2>=n3>=……>=nk
将它排列成阶梯形,左边看齐,可以得到一个类似倒阶梯图像~
差不多这应该是费勒斯图象的性质
后面的你加油了~我这书没带身边