作业帮 > 数学 > 作业

N个人,K个果子,无论果子和人有多少,无论每个人分到几个果子,求总共分法的计算通式.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/13 10:02:24
N个人,K个果子,无论果子和人有多少,无论每个人分到几个果子,求总共分法的计算通式.
分法有:C(N+K-1,N-1)种
你可以这么想:
假设有N+K个果子,而且每个人最少分到1个
上面这个问题的分法跟你那个是一样的.
(因为这种就是每个人在原题的基础上加1而已,所以是一一对应的,分法相等)
然后就是插缝了,
把N+K个果子放在一条直线上,那么有N+K-1条缝
在N+K-1条缝中插入N-1个板,第1个板表示第一个人分得的果子数
第m个板与第m+1个板之间表示第m个人分得的果子数
第N-1个板右边表示第N个人分得的果子数
所以分法就是C(N+K-1,N-1)种啦
希望你能采纳~谢谢~