词条 | 组合数 |
释义 | 组合数简介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条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。