码迷,mamicode.com
首页 > 其他好文 > 详细

【组合计数】

时间:2019-07-12 18:22:58      阅读:75      评论:0      收藏:0      [点我收藏+]

标签:span   mit   math   inline   模拟   mat   rac   注意   limits   

模拟赛天天考组合计数……我又不会推,看着一堆\(\sum\)无从下手。

这里记录一下学到的东西吧。

在换\(\sum\)的下标的时候要注意实际值

组合数

\(C_{n}^{k} = C_{n-1}^{k-1} + C_{n-1}^{k}\) (杨辉三角)

\(C_{n}^{k} = \dfrac{n-k+1}{k}C_{n}^{k-1}\) (递推)

\(C_{n}^{k} = \dfrac{n}{k} C_{n-1}^{k-1}\) (降一)

二项式定理

\((x+y)^n = \sum\limits_{i=0}^{n}C_n^i x^iy^{n-i}\) (二项式定理)

\(\sum\limits_{i=0}^{n}C_n^i x^iy^{n-i} = (x+y)^n\) (逆用)

\(\sum\limits_{i=0}^{n}C_n^i = \sum\limits_{i=0}^{n}C_n^i 1^i1^{n-i} = (1+1)^{n} = 2^n\) (两项为一)

\(\sum\limits_{i=0}^niC_n^i=\sum\limits_{i=1}^niC_{n-1}^{i-1}\dfrac{n}{i} = n\sum\limits_{i=1}^{n}C_{n-1}^{i-1}= n\sum\limits_{i=0}^{n-1}C_{n-1}^i =n2^{n-1}\) (消掉\(i\)

【组合计数】

标签:span   mit   math   inline   模拟   mat   rac   注意   limits   

原文地址:https://www.cnblogs.com/qixingzhi/p/11177622.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!