计算机数学基础③(Combinatorics and Probability)

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个东西的方法的数量，其中我们不考虑选择的顺序但是允许选择重复，我们可以使用图片中的公式。