排列是不能重复吗

排列是不能重复吗

问:什么是不重复的排列组合?
  1. 答:不重复的排列组合就是说需要进行排列组合的元素不能重复出现.
    比如 ABCD不重复的排列组合,排列组合中不能重复出现A或B或C或D
  2. 答:我举个简单例子你就明白了,比如10个苹果,一个青色,重复排列组合就是每拿一次按十分之一处理,不重复排列组合就是拿一个,吃一个,下次的概率就变成九分之一,,再下次八分之一。
  3. 答: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! 个排列中筛选不重复项。
  4. 答:排列中,没有一样的数字
问:逆序数排列中有重复项吗
  1. 答:没有。
    排列中是没有重复项的。
    逆序数是指一个排列中所有逆序总数
    排列是从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列。
问:0到88有多少种排列方法不能有重复数字?
  1. 答:先整理一下题目的条件。
    第一,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种排列方法。
排列是不能重复吗
下载Doc文档

猜你喜欢