组合数学第二讲

最新推荐文章于 2024-07-15 23:46:30 发布

liangchaaaaa

最新推荐文章于 2024-07-15 23:46:30 发布

阅读量800

点赞数 2

分类专栏：组合数学文章标签：学习

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/liangcha_xyy/article/details/130769517

版权

组合数学专栏收录该内容

5 篇文章 3 订阅

订阅专栏

可以把取出来的数从小到大排序，第一个数不变，第二个数+1，以此类推...

总共的情况为 $\binom{104}{5}$ ，数字取完后可再依次减回去，保证数在100以内

k-element multisets

引出下面的二项式系数

binomial coefficients（二项式系数）

和高中讲的没差别，讲了几个定理的证明

作业题：

左边:在n个人中选出k个人组成委员会(当然可以n个人都被选中当委员会成员)，委员会中每个人都有机会当主席一共有k种方式

右边:先选主席（n个人都有机会被选中），然后在n-1个人中选出委员会成员的人，委员会的人可以是1个，2个，...，n-1个（全都是），求和得到是2^(n-1)

Chu–Vandermonde identity

多项式系数

这个公式表示的是，当n个不同元素被分成k组，第一组有 $a_{1}$ 个元素，第二组有 $a_{2}$ 个元素，以此类推，且使得每组内部的元素互相之间没有区别时，共有 $\frac{n!}{a_{1}!\cdot a_{2}!\cdot ... \cdot a_{k}!}$ 种分法。

如上图，很多阶乘项在展开的过程中约掉了

关注

2
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
组合数学第二讲

可以把取出来的数从小到大排序，第一个数不变，第二个数+1，以此类推...总共的情况为，数字取完后可再依次减回去，保证数在100以内。
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。