麻烦问下,这个组合数公式是怎么推导出来的多谢k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m)

题目详情

麻烦问下, 这个组合数公式是怎么推导出来的多谢
k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m)

▼优质解答

答案和解析

这就是可重复组合数的公式
可以如此转化成普通组合模型
准备k个挡板,编号为1到k,对任意取出m个元素如此排列
1号挡板后面跟着所有取出的1类元素,在接着2号挡板后面跟着所有取出的2类元素,
以此类推k号挡板后面跟着所有取出的k类元素可知
这样一共是k+m个物体的一种排列,对这样的排列,可以知道除1号挡板固定在最前面,其他挡板可以在后面任何位置.仅需从首位以外的m+k-1个位置中挑出k-1位置就可确定一种排列.
所以方案是C(m+k-1,k-1)=C(m+k-1,m)

看了麻烦问下,这个组合数公式是怎么...的网友还看了以下：

已知不等式组x-k≥06-5x≥x-1的整数解有5个,则k的取值范围是什么?当m为何值时,方程组2 　2020-04-11 …

非齐次线性方程组问k值（k+1）x1+x2+x3=0x1+（k+1）x2+x3=3x1+x2+（k 　2020-05-13 …

统计学问题,已知有40个数据,那么如何确定组数?采用组居分组时,第一步要确定组数K,组数K要在5~ 　2020-05-17 …

设A是集合P={1，2，3，…，n}的一个k元子集（即由k个元素组成的集合），且A的任何两个子集的　2020-07-22 …

麻烦高手帮忙写个k线变色公式当指数移动平局线和macd柱同时上涨时k线变黄色，当指数移动平均线和m 　2020-07-22 …

求非齐次方程的通解设非齐次线性方程组{（k+1）x1+x2+x3=0x1+（k+1）x2+x3=3 　2020-07-31 …

解线性方程组(2-k)x1+2x2-2x3=12x1+(5-k)x2-4x3=2-2x1-4x2+ 　2020-08-02 …

以E.K为两英文字母的开头,取个队名,足球队的我们要组个球队,觉得用英文字母开头挺好的,最好选两个字　2020-11-04 …

角焊缝焊脚K,K＜12+3K＞12+4是什么意思?这个是T形手工焊.水利水电工程2.4-2焊缝外观质　2020-11-27 …

解不等式组当k为何值时,方程组3x+2y=k+1的解满足x＞y?4x+3y=k-1o(∩∩)o本人感　2020-12-09 …