组合恒等式参考博客 :
组合恒等式 ( 积之和 ) 1 :
1 . 组合分析方法使用 : 使用组合分析方法证明组合数时 , 先指定集合 , 指定元素 , 指定两个计数问题 , 公式两边是对同一个问题的计数 ;
( 1 ) 指定集合 : 指定计数是在什么样的集合中产生的 ;
( 2 ) 指定计数问题 : 下面两个计数问题都是同一个问题的计数 ;
( 3 ) 等价说明 : 说明两个计数问题是同一个问题 ;
2 . 使用 组合分析 的方法进行证明 :
( 1 ) 指定集合 : 定义两个集合 ,
( 2 ) 指定等号右边的计数 :
代表 如下计数 :
从这 两个集合的
个元素中 , 选取
个元素 , 这样就构造了一个选取问题 ;
( 3 ) 指定等号左边的计数 :
等号左边的 组合数
计数分析 :
先分类 后 分步 : 上述式子中 , 有乘积 , 有求和 , 说明这是 先分类 ( 加法法则 ) , 每个分类中使用 分步 ( 乘法法则 ) 计算 ;
按照 从两个集合中 选出的
个子集中 , 含有多少个
集合中的元素进行分类 ,
含有
中的元素
个 ,
剩下的
元素取自
集合 ;
分步处理的逻辑是 : 先在
集合中选择
个元素 , 然后在
集合中选择
个元素 ;
因此
最多取
个 ( 全部从
集合中取 ) , 最少取
个 ( 全部从
集合中取 ) ;
( 4 ) 上述等式左右两边的计数是同一个计数 , 都是在 两个集合中取
个元素的方案数 ;
组合恒等式 ( 积之和 ) 2 :
该公式是 “组合恒等式 ( 积之和 ) 1” 的特例情况 ,
证明了上述 “组合恒等式 ( 积之和 ) 1” 公式后 , 本公式是上述公式的推论 ;
在 “组合恒等式 ( 积之和 ) 1” 公式
中 , 令
, 就变成公式
与
是等价的 , 因此公式可以变成 :
因此 “组合恒等式 ( 积之和 ) 2” 是 “组合恒等式 ( 积之和 ) 1” 的一个特例情况 ;