![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
桂言叶老公
这个作者很懒,什么都没留下…
展开
-
组合数学-重集组合数(重复组合)的两种证明放法(放小球,映射序列)
一、重复组合公式重复组合:从n个不同的数中,取r个数,且r个数中可以有重复的数,有多少种组合?公式:F(n,r) = C(n+r-1,r)二、前值定理前置定理1:不同的重复组合中,至少有一个数出现的次数不同。证明: 设命题p为:两个组合不同 设命题q为:两个组合中至少有一个数出现的次数不同 由于:若两个组合每个数出现的次数都相同,则它们是同一组合 故 非q-&g...原创 2019-03-01 18:39:09 · 4843 阅读 · 0 评论 -
组合数学-证明"指数母函数"求排列数的原理
证明:指数母函数 可以用来 求排列数只要证明:有n个元素的有限重集 可以用指数母函数求排列数 即证明 :以 ∑ x^r / r! 作为乘积因子,来表示n元重集中某个元素的出现次数条件;将n个乘积因子相乘,展开成指数母函数的形式;x^r / r! 的系数就是在n元有限重集中取r个元素的排列数,(有限的具体约束条件由乘积因子反映)证明:对于 某一个 x^r,r=a+b+c会...原创 2019-03-27 18:04:18 · 253 阅读 · 0 评论 -
组合数学-学习大纲
组合数学-学习大纲基本计算:排列数 ( 阶乘相关 )组合数 ( 排列数相关-阶乘相关 )二项式展开 ( 组合相关 )进阶技巧:容斥原理母函数存在性研究:鸽笼原理...原创 2019-04-10 16:28:55 · 147 阅读 · 0 评论