帕斯卡法则:帕斯卡法则-中文百科频道

帕斯卡法则

帕斯卡法则

帕斯卡法则是组合数学上的一个关于二项式系数的恒等式。

基本简介

它说明对于正整数k，（

），

帕斯卡的规则具有直观的组合意义。回想起那个

在数我们有多少种方法可以选择一个子集与b的元素出来，从一组与一个元素。因此，身份的右侧

正在计算我们可以从具有n个元素的集合中获取

的方式。

现在，假设您将特定元素“X”与具有n个元素的集合区分开来。因此，每次选择k个元素来形成子集时，都有两种可能性：X属于所选择的子集。

如果X在子集中，您只需要从剩余的

个对象中选择

个对象（因为已知X将在子集中）。这可以在

方法。

当X不在子集中时，您需要从

个非X对象中选择子集中的所有k个元素。这可以在

方法。

我们得出结论，从

获取

的方法的数量，我们知道，

也是数字

。