求助组合数学问题
  • 板块学术版
  • 楼主fanypcd
  • 当前回复24
  • 已保存回复24
  • 发布时间2021/10/19 14:26
  • 上次更新2023/11/4 03:18:05
查看原帖
求助组合数学问题
90027
fanypcd楼主2021/10/19 14:26

RT

mm 排小球,第一排有 nn 个,编号 1n1\to n,第二排有 n+1n + 1 个小球,编号 1n+11 \to n + 1...

mm 排有 n+m1n + m - 1 个小球,编号 1n+m11 \to n + m - 1

现在要求在每排小球中选一个,共选 mm 个,求有多少种不同的选球方案(我们仅关心选中的球的编号,不关心这个球是从哪一排选到的,两个方案不同当且仅当这两个方案中存在两个小球编号不同)。

比如 n=3,m=2n=3,m=2 的情况:

1 2 3

1 2 3 4

方案共 (1,1),(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,3),(3,4)(1,1),(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,3),(3,4) 九种。

同样 n=3,m=3n=3,m=3 时方案有 28 种(蒟蒻自己手玩的)

球解法

2021/10/19 14:26
加载中...