博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
有重复数字的不重复全排列
阅读量:5147 次
发布时间:2019-06-13

本文共 307 字,大约阅读时间需要 1 分钟。

\(\mathcal{Description}\)

如标题 给一堆数,问其全排列有多少种
1 1 2 这三个数只有3种全排列
分别为
\(1\ 1\ 2\\ 1\ 2\ 1\\ 2\ 1\ 1\)

\(\mathcal{Solution}\)

设第\(i\)个数有\(a_i\)
\(ans=C_n^{a_1}C_{n-a_1}^{a_2}C_{n-a_1-a_2}^{a_3}\cdots C_{a_n}^{a_n}=\frac{n!}{a_1!a_2!a_3!\cdots a_n!}\)

转载于:https://www.cnblogs.com/Morning-Glory/p/11266115.html

你可能感兴趣的文章
《收获,不止Oracle》pdf
查看>>
Real-Time Rendering 笔记
查看>>
如何理解HTML结构的语义化
查看>>
Activity之间的跳转:
查看>>
实验四2
查看>>
多路复用
查看>>
Python数据可视化之Pygal(雷达图)
查看>>
Java学习笔记--字符串和文件IO
查看>>
转 Silverlight开发历程—(画刷与着色之线性渐变画刷)
查看>>
SQL语法(3)
查看>>
在js在添版本号
查看>>
sublime3
查看>>
Exception Type: IntegrityError 数据完整性错误
查看>>
Nuget:Newtonsoft.Json
查看>>
Hdu - 1002 - A + B Problem II
查看>>
每天CookBook之Python-003
查看>>
Android设置Gmail邮箱
查看>>
js编写时间选择框
查看>>
JIRA
查看>>
小技巧——直接在目录中输入cmd然后就打开cmd命令窗口
查看>>