请问各位大神,隔板模型C(n-1,m-1)如何求解?
答案:1 悬赏:60 手机版
解决时间 2021-04-28 18:03
- 提问者网友:骑士
- 2021-04-28 01:53
请问各位大神,隔板模型C(n-1,m-1)如何求解?
最佳答案
- 五星知识达人网友:夜风逐马
- 2021-04-28 03:18
隔板模型,即将n个相同元素分给m个不同的个体,要求每个个体至少有一个元素的组合数(n≥m≥1)。
可以考虑将n个元素摆放成一行,之间有(n-1)个空;分成m份,即在这些空中插入(m-1)个隔板,每个空最多插入1块隔板。这样的组合数,就是所求的组合数。
所以计算式如下:
追问“!”这个符号是什么意思?
能否以n=9,m=3为例,做个讲解,谢谢!追答!是阶乘的符号,写在自然数右表示这个自然数的阶乘,也就是从1到这个自然数,所有自然数的乘积。
3!=3×2×1=6,
6!=6×5×4×3×2×1=720,
特别定义0!=1,
n=9,m=3,
C(n-1,m-1)
=C(8,2)
=8!÷2!÷(8-2)!
=[8!÷(8-2)!]÷2!
=(8×7)÷(2×1)
=28
可以考虑将n个元素摆放成一行,之间有(n-1)个空;分成m份,即在这些空中插入(m-1)个隔板,每个空最多插入1块隔板。这样的组合数,就是所求的组合数。
所以计算式如下:
追问“!”这个符号是什么意思?
能否以n=9,m=3为例,做个讲解,谢谢!追答!是阶乘的符号,写在自然数右表示这个自然数的阶乘,也就是从1到这个自然数,所有自然数的乘积。
3!=3×2×1=6,
6!=6×5×4×3×2×1=720,
特别定义0!=1,
n=9,m=3,
C(n-1,m-1)
=C(8,2)
=8!÷2!÷(8-2)!
=[8!÷(8-2)!]÷2!
=(8×7)÷(2×1)
=28
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯