freeCodeCamp/guide/chinese/mathematics/counting/combinations/index.md

1.7 KiB
Raw Blame History

title localeTitle
Combinations 组合

组合

组合是从集合中选择的项目,其中选择的顺序无关紧要。更正式地说:

集合S的k-组合是S的k个不同元素的子集。如果集合具有n个元素则k-组合的数量等于二项式系数 1

alt text

或者如果您更喜欢使用阶乘

alt text

组合指的是一次取k 而不重复的n个事物的组合。为了引用允许重复的组合经常使用术语k-选择或k-组合与重复,我们使用以下公式:

alt text

一些例子:

当您想要解决如下组合的组合问题时,组合非常有用:

Compute the probability to obtain a poker from 
 a standard fifty-two card deck drawing 5 cards 
 at the same time 

为了解决这个简单的问题您需要使用组合计算5张牌的数量

alt text

记住这一点alt text根据二项式系数定义等于48。

来源

1 维基百科组合条目