多项式定理【OI Pharos 6.2.2】
多项式定理
1 内容
(x1+x2+⋯+xn)k=∑k!Πi=1nki!x1k1x2k2…xnkn(x_1 + x_2 + \dots + x_n)^k = \sum\frac{k!}{\Pi_{i = 1}^{n}{k_i!}} x_1^{k_1}x_2^{k_2}\dots x_n^{k_n} (x1+x2+⋯+xn)k=∑Πi=1nki!k!x1k1x2k2…xnkn
其中,k=∑i=1nkik = \sum_{i = 1}^n k_ik=∑i=1nki
2 证明
从组合数学角度考虑,x1k1x2k2…xnknx_1^{k_1}x_2^{k_2}\dots x_n^{k_n}x1k1x2k2…xnkn的系数相当于在k个式子中选k1个x1,k2个x2……kn个xnk_1个x_1,k_2个x_2\dots\dots k_n个x_nk1个x1,k2个x2……kn个xn的方案数,有系数ttt等于
t=Ckk1Ck−k1k2…Ck−k1−k2−⋯−kn−1knt = C_k^{k_1} C_{k - k_1}^{k_2}\dots C_{k - k_1 - k_2 - \dots - k_{n - 1}}^{k_n} t=Ckk1Ck−k1k2…Ck−k1−k2−⋯−kn−1kn
即就是
k!k1(k−k1)!(k−k1)!k2!(k−k1−k2)!…(k−k1−…−kn−1)!kn!0!=k!k1!k2!⋯kn!\frac{k!}{k_1(k−k_1)!} \frac{(k−k_1)!}{k_2!(k−k_1−k_2)!} \dots \frac{(k−k_1−\dots −k_{n−1})!}{k_n!0!}=\frac{k!}{k_1!k_2!⋯k_n!} k1(k−k1)!k!k2!(k−k1−k2)!(k−k1)!…kn!0!(k−k1−…−kn−1)!=k1!k2!⋯kn!k!
多项式定理【OI Pharos 6.2.2】相关推荐
- 克罗内克函数Kronecker Delta【OI Pharos 6.2.1】
克罗内克函数Kronecker Delta 1 定义 δij={0if i≠j,1if i=j.\delta _{{ij}}={\begin{cases}0&{\text{if }}i\neq ...
- OI基础系列之最大子数组问题
OI基础系列之最大子数组问题 --Edward2414 oi退役了,虽然没取得多少成绩,也算是走过一会的人了.我相信绝大多数oi党都是自学成才,在此,我感谢那些把自己所学写到博客里的前辈们, ...
- 【解题报告系列】超高质量题单 + 题解(ACM / OI)超高质量题解
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我新写的超高质量的题解和代码,题目难度不 ...
- 《算法竞赛中的初等数论》(五)正文 0x50筛法(ACM / OI / MO)(十五万字符数论书)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 写在最前面:本文部分内容来自网上各大博客或是各类图书,由我个人整理,增加些许见解,仅做学习交流使用,无 ...
- 《算法竞赛中的初等数论》(四)正文 0x40反演(ACM / OI / MO)(十五万字符数论书)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 写在最前面:本文部分内容来自网上各大博客或是各类图书,由我个人整理,增加些许见解,仅做学习交流使用,无 ...
- 《算法竞赛中的初等数论》(三)正文 0x30 积性函数(ACM / OI / MO)(十五万字符数论书)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 写在最前面:本文部分内容来自网上各大博客或是各类图书,由我个人整理,增加些许见解,仅做学习交流使用,无 ...
- 解题报告(十三)中国剩余定理(ACM / OI)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 《算法竞赛中的初等数论》(二)正文 0x20同余(ACM / OI / MO)(十五万字符数论书)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 写在最前面:本文部分内容来自网上各大博客或是各类图书,由我个人整理,增加些许见解,仅做学习交流使用,无 ...
- 解题报告(五)组合计数(ACM / OI)超高质量题解
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
最新文章
- rsynv+inotify触发试实时同步
- redis基础整理(转载+与python结合)
- ConstraintLayout如何优化布局性能
- b树与b+树的区别_面试必考:B树、B树、B+树、B*树图文详解
- 【动态规划】【递归】取数字问题 (ssl 1644)
- Java中equals()和“==”区别
- 视频图像处理芯片排名_关于图像处理芯片(DSP)
- .NET:事务、并发、并发问题、事务隔离级别、锁等相关资料整理
- linux跳过文件系统检查,centos 文件系统检测错误
- easyui 隐藏input_Easyui-Datebox设置隐藏或者不可用如何解决
- 传RIM将黑莓BBM效力推行至Android和iOS
- 在Pycharm中,全文搜索、替换,以及单独文件搜索、替换!
- VS2022安装.Net Framework4.0方法
- [易飞]一张领料单单身仓库quot;飞了quot;引起的思考
- OpenFoam安装swak4Foam
- matlab系统稳态误差终值,Matlab求解给定系统稳态误差
- 用水浒传来学习OKR
- 关于基础知识的思考 (摘自自己对某位仁兄的顶贴)
- 安装oracle12f 闪退,安装oracle ,调用图形界面java卡死,
- delete和delete[ ]、exit和return