组合数
意义
n
个元素中取出
代数意义:
(x+1)p
展开后的系数
写法
Cmn 可以记为 nCm 或 C(n,m) 或 (nk)
公式
特殊地 C0n=1
应用
·若有
k
类元素,每类个数无限,取
·
x1+x2+x3+……+xn=m(n≤m)
正整数解的方案数
可以看成
m
个小球中插了
·
x1+x2+x3+……+xn=m(n≤m)
整数解的方案数
把
xi+1
,且
m+n
,等式仍成立,原题就转化成:
x1+x2+x3+……+xn=m+n(n≤m)
正整数解的方案数
所以方案数为
Cn−1n+m−1
·
x1+x2+x3+……+xn≤m(n≤m)
正整数解的方案数
可以多用一个隔板把小球分割成两个部分,其中一边已经插入了
n−1
个隔板,若这个隔板插在小球的外围而非小球之间,则求出的恰好是
x1+x2+x3+……+xn=m(n≤m)
的情况,反之,若在两小球之间,则求出的是
x1+x2+x3+……+xn<m(n≤m)
的情况,故可以转化为在
m
个空中插入
排列数
意义
n
个元素中取出
写法
Pmn 可以记为 Amn 或 nPm 或 nAm 或 A(n,m) 或 P(n,m)
公式
特殊地 P0n 成为 n 的全排列
应用
·有
错排
意义
n
个小球放在
公式
递推式
特殊地 D0=1,D1=0
错排递推式推导: 传送门
卡特兰数
数列
1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862……,令其第
n
项为
公式
特殊地 h0=0,h1=1
关于卡特兰数: 传送门
应用
·出栈次序
·凸多边形三角划分
二项式定理
意义
二项式展开后的系数
公式
未完\w/
【写的有漏洞的,欢迎路过大神吐槽】
2017/09/06 16:25:00
Ending.