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

数的拆分问题
证明以下结论:
正整数n拆分成不超过k个正整数之和的拆分数,等于将n+k拆分成正好k个正整数的拆分数.
这本书我手里有,内容完全一样,问题就是从这本书上看到的,但是没写如何证明.
jacky甲克 1年前 已收到1个回答 举报

勇敢的橘子 幼苗

共回答了27个问题采纳率:92.6% 举报

这个是编程里的吧,以前看到过这概念
应该用费勒斯图象来证吧
假定n拆分为n=n1+n2+n3+……+nk,且n1>=n2>=n3>=……>=nk
将它排列成阶梯形,左边看齐,可以得到一个类似倒阶梯图像~
差不多这应该是费勒斯图象的性质
后面的你加油了~我这书没带身边

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.024 s. - webmaster@yulucn.com