重复元素排列问题有哪些

问：有重复元素的排列问题

1. 答：设集合R={r1,r2,...,rn}是要进行排列的n个元素，其中r1,r2,...,rn可能相同。
   试着设计一个算法，列出R的所有不同排列。
   即，给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。
   第1行是元素个数n，1<=n<=15程序运行结束时，将计算输出n个元素的所有不同排列。最后1行中的数是排列总数。
   （说明：
   此题，所有计算出的排列原本是无所谓顺序的。但为了容易评判，输出结果必须唯一！
   现做约定：所有排列的输出顺序如课本P11的例2-4的程序段的输出顺序，区别仅是这道题是含重复元素。）
   。接下来的1行是待排列的n个元素，元素中间不要加空格
2. 答：全排列允许重复元素。
   顺便告诉你，n个元素的全排列数为：n！（n的阶乘）

问：一个关于含有可重复元素的排列问题

1. 答：n个位置取n1个位置给第1个元素有C(n,n1)种取法，
   n-n1个位置取n2个位置给第2个元素有C(n-n1,n2)种取法，
   n-n1-n2个位置取n3个位置给第3个元素有C(n-n1-n2,n3)种取法，
   .....
   所以排列个数=C(n,n1)*C(n-n1,n2)*C(n-n1-n2,n3)*....=结论
2. 答：随便买一本离散的书，上面就有具体证明，以你上面的公式来说
   S中有n1个a1，那么在S的全排列中要占据n1个位置，选法有C(n,n1)种
   然后，剩下n-n1个位置里要选n2个组合，有C(n-n1,n2)种方法
   。。。
   把这些取法用乘法原则乘起来，就是一共有几种排列法
   C(n,n-n1)*C(n-n1,n2)*.....以第一第二项为例，会发现一个分母上有(n-n1)!一个分子上有，就约掉了，最后剩下的就是那个结论的式子
3. 答：写的这么清楚明了，你看不懂？智商啊

问：排列组合中元素有相同的怎么办

1. 答：1、排列组合中元素有相同的只要写出一个元素相同的一个就行；
   2、排列组合是组合学最基本的概念；
   3、所谓排列，就是从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。
   扩展资料：
   排列组合介绍：
   排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列组合与古典概率论关系密切。
   其他排列与组合公式 从n个元素中取出m个元素的循环排列数=A(n,m)/m=n!/m(n-m)!. n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/(n1！×n2！×...×nk!). k类元素，每类的个数无限，从中取出m个元素的组合数为C(m+k-1,m）。
   参考资料来源：
2. 答：M！的意思是M个元素总共的全排列。
   由于a1有N1个元素，所以N1个元素的全排是重复的。
   a2,an同上。
   得出最后的结果M!/(N1!*N2!*...*Nn!)