![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
Minorui
我希望每个人都能以各自的形态,自由生活。而不是千方百计把自己塞进方方正正的模具,压缩成同样形状的罐头。我希望当我年老之后,不会再深夜入睡时,枕头里装满了发霉的梦!
展开
-
组合数学学习
圆排列和项链排列:问题:八个人围在一个桌子吃饭,怎么坐?先简单看看:这是一个圆排列,我们可以把它变成线排列。可以知道我们可以从4个方面剪开这个环得到4种排列。2341 1234 3412 4123如果从n个数中取r个进行线排列:p(n,r)种方法。但如果是圆排列呢,由上面的例子可知四个线排列就等于一个圆排列。那么圆排列的方案数就原创 2017-06-26 16:33:56 · 361 阅读 · 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 · 1299 阅读 · 0 评论