请输入您要查询的百科知识:

 

词条 组合数
释义

组合数简介

1、定义

从m个不同元素中取出n(n≤m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数(Combination)。

2.、公式

在线性写法中被写作C(m,n)。

组合数性质

1.互补性质

组合数性质如右图所示:

即从m个不同元素中取出n个元素的组合数=从m个不同元素中取出(m-n)个元素的组合数;

这个性质很容易理解,例如C(9,2)=C(9,7),即从9个元素里选择2个元素的方法与从9个元素里不选择7个元素的方法是相等的。

规定:C(m,0)=1

2.组合恒等式

若表示在n个物品中选取m个物品,则如存在下述公式: C(n,m)= C(n,n-m)= C(n-1,m-1)+C(n-1,m)

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/1/11 1:19:01