组合
组合是一种选择方法吗子集(顺序无关紧要)集.
例如,你可能会被问到,由5个人组成的3人组有多少种可能。如果你列出所有可能的组,不管顺序如何,你会意识到这些组都是同一组的三个人。
这里的技巧是排列首先算出问题,然后除以每组不同阶数。在这种情况下:
但这包括了每组的所有“副本”.每组可以安排在
方法,所以我们需要分割排列的!(或)以获得顺序无关紧要的组数。
一般来说,如果你想求出组的个数个体可以从一组,第一次发现然后除以.
移动分母,得到:
例子:
质量检验员样品一大批手机.她能选择多少种不同的样本?