组合数学
关注
分享
扫一扫
Minorui
我希望每个人都能以各自的形态，自由生活。而不是千方百计把自己塞进方方正正的模具，压缩成同样形状的罐头。我希望当我年老之后，不会再深夜入睡时，枕头里装满了发霉的梦!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
组合数学学习
圆排列和项链排列： 问题：八个人围在一个桌子吃饭，怎么坐？ 先简单看看： 这是一个圆排列，我们可以把它变成线排列。可以知道我们可以从4个方面剪开这个环得到4种排列。 2341 1234 3412 4123 如果从n个数中取r个进行线排列：p（n，r）种方法。 但如果是圆排列呢，由上面的例子可知四个线排列就等于一个圆排列。 那么圆排列的方案数就原创 2017-06-26 16:33:56 · 592 阅读 · 0 评论 -
多重排列和多重组合
比如有这样一个例子： helloo这个单词字母排列有多少种方案呢？ 我们学过无重排列，那我们是不是可以转化呢？ 我们把‘l’，‘o’分别加上下标1,2，那么就有6个不同的字母了。 全排列的个数为6！， 然后我们在除以重复数字的冗余度即 6！/2!2！这就是多重排列的方案数了。 Σ 那我们来扩展一下 二项式定理 （a+b）^n=ΣC(n,k)a^kb^n-k(0原创 2017-06-26 17:43:34 · 1380 阅读 · 0 评论