麻烦问下,这个组合数公式是怎么推导出来的多谢k类元素,每类的-查字典问答网
分类选择

来自耿欣的问题

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

  麻烦问下,这个组合数公式是怎么推导出来的多谢

  k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m)

2回答
2020-06-17 12:24
我要回答
请先登录
陈本军

  这就是可重复组合数的公式

  可以如此转化成普通组合模型

  准备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)

2020-06-17 12:25:47
陈本军

  我说的有的不清楚,不是全排列,k个挡板和总共m个不同类物体按规律摆成一行而已规律是1号挡板后面是1类元素,接着是2号挡板和2类元素,再接的是3号挡板和3类元素。。。。。。。。。。。。。,最后是k号挡板和k类元素这种方法摆法和你的可重复选择是一一对应的,但此种摆法比较好计算

2020-06-17 12:29:44

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •