范例:有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 当成白球和红球来思考 更容易理解一些
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(好像是的) 证明自己想去 不难
比如说 把4作为元素A 5作为元素B A为横走 B为竖走 C 下面是A+B-1 上面是A(好像是的) 证明自己想去 不难