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

猜你喜欢

转载自blog.csdn.net/zyb18507175502/article/details/124250550
今日推荐