具体数学-第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

相关文章
|
5月前
考研高数之无穷级数题型三:将函数展开成幂级数和傅里叶级数(题目讲解)
考研高数之无穷级数题型三:将函数展开成幂级数和傅里叶级数(题目讲解)
46 0
|
5月前
考研高数之无穷级数题型二:求和函数(题目讲解)
考研高数之无穷级数题型二:求和函数(题目讲解)
54 0
闭区间连续函数的性质+习题课(函数与极限总复习)——“高等数学”
闭区间连续函数的性质+习题课(函数与极限总复习)——“高等数学”
|
算法
数学:组合数算法模板
数学:组合数算法模板
149 0
|
算法
数学:求欧拉函数算法模板
数学:求欧拉函数算法模板
72 0
|
算法
数学知识:求组合数(一)
复习acwing算法基础课的内容,本篇为讲解数学知识:求组合数,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
109 0
数学知识:求组合数(一)
|
算法
数学知识:求组合数(二)
复习acwing算法基础课的内容,本篇为讲解数学知识:求组合数,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
107 0
数学知识:求组合数(二)
|
算法
数学知识:求组合数(三)
复习acwing算法基础课的内容,本篇为讲解数学知识:求组合数,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
91 0
数学知识:求组合数(三)
具体数学-第13课(组合数各种性质一)
首先这节课讲的基本都是组合数的相关性质,而且特别多,所以我就不在这里详细证明了,如果你们对某一个性质感兴趣,可以自己证明去。
189 0
具体数学-第13课(组合数各种性质一)