排列组合扩展

范例:有2个4和2个5进行组合得出结果如下
4
5
4*4
5*5
4*5
4*4*5
5*5*4
4*4*5*5
一共8种
那么当有n个4和m个5时一共有多少种呢?
请给出公式和证明,若回答好有追加分数

其中4有n+1种取法(依次为0个-N个)
5有m+1种取法(依次为0个-N个)
4的每个取法分别对应5有m+1种取法
所以 总取法有(n+1)(m+1)-1 种
减去的1 是4 5 分别取0的时候无意义
所以总共取法有mn+m+n种
你可以把4和5 当成白球和红球来思考 更容易理解一些
温馨提示:答案为网友推荐,仅供参考
第1个回答  2009-08-17
其实这种题目跟横竖走路的题模型一样
比如说 把4作为元素A 5作为元素B A为横走 B为竖走 C 下面是A+B-1 上面是A(好像是的) 证明自己想去 不难

相关了解……

你可能感兴趣的内容

大家正在搜

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网