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

相关文章
|
8月前
|
算法 测试技术 C++
【动态规划】【状态压缩】【C++算法】1815 得到新鲜甜甜圈的最多组数
【动态规划】【状态压缩】【C++算法】1815 得到新鲜甜甜圈的最多组数
|
8月前
【每日一题Day146】给定行和列的和求可行矩阵 | 贪心
【每日一题Day146】给定行和列的和求可行矩阵 | 贪心
59 0
|
7月前
数学基础从高一开始7、等式性质与不等式性质(重点作差法)
数学基础从高一开始7、等式性质与不等式性质(重点作差法)
45 0
|
8月前
|
算法 测试技术 C#
【状态压缩 动态规划 数论】1799. N 次操作后的最大分数和
【状态压缩 动态规划 数论】1799. N 次操作后的最大分数和
闭区间连续函数的性质+习题课(函数与极限总复习)——“高等数学”
闭区间连续函数的性质+习题课(函数与极限总复习)——“高等数学”
【每日一题Day63】LC1753移除石子的最大得分 | 贪心 + 数学
当对a,b,c进行升序排序后,如果a+b≥c,应先优先让a 和b去匹配,匹配的次数为a+b−c,得分为count=⌈(a+b−c)/2⌉
104 0
|
算法
数学知识:求组合数(一)
复习acwing算法基础课的内容,本篇为讲解数学知识:求组合数,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
156 0
数学知识:求组合数(一)
|
算法
数学知识:求组合数(三)
复习acwing算法基础课的内容,本篇为讲解数学知识:求组合数,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
134 0
数学知识:求组合数(三)
|
算法
数学知识:求组合数(二)
复习acwing算法基础课的内容,本篇为讲解数学知识:求组合数,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
144 0
数学知识:求组合数(二)