UC知道排列组合扩展
来源：百度知道 编辑：UC知道 时间：2024/06/05 14:22:12
范例:有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
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 当成白球和红球来思考 更容易理解一些
其实这种题目跟横竖走路的题模型一样
比如说 把4作为元素A 5作为元素B A为横走 B为竖走 C 下面是A+B-1 上面是A（好像是的） 证明自己想去 不难