Combinatorics and Probability(组合和概率)
Ordered Choice(有序的选择)
(有序选择与重复)假设你要从n个对象中选择k个对象,你关心的是选择对象的顺序如果你愿意,可以重复选择相同的对象。则由n的k次方种情况满足选择
相当于A n k
此处定义了阶乘的相关概念,可以自行结合图片理解。
(无重复有序选择)假设你要从n个对象中选择k个对象,你关心的是选择对象的顺序,但最多只能选择一个对象一次。则使用上图方框中的公式。
相当于C n k
Unordered Choice(无序的选择)
(没有重复的无需选择)二项式系数(n k)表示从n个选项中选择k个东西的方法的个数,前提是不允许有重复的选项,而且这些选项的顺序不重要。
解释了二次项系数如何计算
(无需选择可重复)从n个选项中选择k个东西的方法的数量,其中我们不考虑选择的顺序但是允许选择重复,我们可以使用图片中的公式。