具体数学-第13课(组合数各种性质二·)

简介: 首先这节课讲的基本都是组合数的相关性质,而且特别多,所以我就不在这里详细证明了,如果你们对某一个性质感兴趣,可以自己证明去。

性质6


image.png 可以得到

image.png

左边就是杨辉三角一行中左边一半的和,所以可以得到

image.png

性质7


image.png

这个公式可以形象理解为,从 r 个物品中取 m 个,再从这 m 个中取 k 个的方法数等于从 r 个物品中取 k 个,再从剩下的 image.png 个中取 image.png 个的方法数。证明的话直接用定义可证。

性质8


之前介绍了二项式系数,那么可以推广到任意 m 个未知数,它的展开式为

image.png

其中

image.png

性质9


范德蒙德卷积式:

image.png

很多公式都可以通过替换其中的一些变量推导得到:

image.png

例题1


最后详细求解一道组合题,其他的题目就不介绍了,可以去看具体数学英文版第173页。

求下面式子的闭形式解:

image.png

根据性质7,可以得到

image.png

所以

image.png

相关文章
|
10月前
数学基础从高一开始3、集合的基本运算
数学基础从高一开始3、集合的基本运算
79 0
|
10月前
数学基础从高一开始4、集合的基本运算2
数学基础从高一开始4、集合的基本运算2
65 0
|
9月前
数学基础从高一开始7、等式性质与不等式性质(重点作差法)
数学基础从高一开始7、等式性质与不等式性质(重点作差法)
69 0
十个漂亮的数学定理赏析(1)
十个漂亮的数学定理赏析(1)
82 0
十个漂亮的数学定理赏析(2)
十个漂亮的数学定理赏析(2)
180 0
|
人工智能 算法 C++
区间和 离散化入门与例题· C++
区间和 离散化入门与例题· C++
221 0
区间和 离散化入门与例题· C++
|
算法
数学知识:求组合数(一)
复习acwing算法基础课的内容,本篇为讲解数学知识:求组合数,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
167 0
数学知识:求组合数(一)
|
算法
数学知识:求组合数(二)
复习acwing算法基础课的内容,本篇为讲解数学知识:求组合数,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
155 0
数学知识:求组合数(二)
|
算法
数学知识:求组合数(三)
复习acwing算法基础课的内容,本篇为讲解数学知识:求组合数,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
147 0
数学知识:求组合数(三)
具体数学-第13课(组合数各种性质一)
首先这节课讲的基本都是组合数的相关性质,而且特别多,所以我就不在这里详细证明了,如果你们对某一个性质感兴趣,可以自己证明去。
266 0
具体数学-第13课(组合数各种性质一)