排列是不能重复吗
2023-01-11阅读(815)
问:什么是不重复的排列组合?
- 答:不重复的排列组合就是说需要进行排列组合的元素不能重复出现.
比如 ABCD不重复的排列组合,排列组合中不能重复出现A或B或C或D - 答:我举个简单例子你就明白了,比如10个苹果,一个青色,重复排列组合就是每拿一次按十分之一处理,不重复排列组合就是拿一个,吃一个,下次的概率就变成九分之一,,再下次八分之一。
- 答:M个元素中含有相同的元素,如何得到他们的全排列(不重复排列)?
元素表述: a1,a1,...a1, a2,a2,...a2,.......,an,an,...an
其中,a1的个数为N1, a2的个数为N2,以此类推,总个数为M。
则可以证明不重复的排列种类的数目: M!/(N1!*N2!*...*Nn!)
例如: 1,2,2,3,3 的全排列:
12233
12323
12332
13223
13232
13322
21233
21323
21332
22133
22313
22331
23123
23132
23213
23231
23312
23321
31223
31232
31322
32123
32132
32213
32231
32312
32321
33122
33212
33221
共有 5!/1!/2!/2!=30种。
寻求得到该排列的较优算法。即不从 M! 个排列中筛选不重复项。 - 答:排列中,没有一样的数字
问:逆序数排列中有重复项吗
- 答:没有。
排列中是没有重复项的。
逆序数是指一个排列中所有逆序总数
排列是从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列。
问:0到88有多少种排列方法不能有重复数字?
- 答:先整理一下题目的条件。
第一,0到88一共是89个不同的数,也就是0,1,2,3,4,5,6,7,8,9,10 ..... 87,88。
第二,排列后不能有重复数字,也就是不能有两个0、两个1....两个9。
因此,题目实际上可以表述为:0到9九个数字,可以有多少种排列的方法。因为是排列,0是可以排在首位的。
分类讨论。
一个数字:0到9,有10种;
两个数字:10选2排列,10*9=90种;
三个数字:10选3排列,10*9*8=720种;
四个数字:10选4排列,10*9*8*7=5040种;
五个数字:10选5排列,10*9*8*7*6=30240种;
六个数字:10选6排列,10*9*8*7*6*5=151200种;
七个数字:10选7排列,10*9*8*7*6*5*4=604800种;
八个数字:10选8排列,10*9*8*7*6*5*4*3=1814400种;
九个数字:10选9排列,10*9*8*7*6*5*4*3*2=3628800种;
十个数字:10个排列,10*9*8*7*6*5*4*3*2*1=3628800种。
上述合计,一共是 9864100种排列方法。