来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/08/27 08:03:51
各位大神,帮帮忙,计算组合数
给定两个正整数n和m(m
C(m,n)
再问: 谢谢你,C(m,n)是对应于递增序列,但是我这里是不递减,那么还有一种情况是相等,就这块我不太清楚。正确结果其实应该是C(n+m-1,n),但我一直没有想通。
再答: 不是C(n+m-1, n-1)吗? 如果是C(n+m-1, n-1), 就相当于有n+m-1 个位置,在中间选N-1个,将剩下的m个分成n段,刚好对应n个数的个数