排列组合怎么判断有无重复

排列组合怎么判断有无重复

问:排列组合问题中什么时候有重复什么时候没有,求解答,怎么在题目中看
  1. 答:组合的时候有重复,排列没有重复,这样理解,比如我要从1到9这九个数中任意拿出两个数,先拿1再拿9,与先拿9再拿1是一样的,这样就有重复了,是C92,如果可以组成多少个两位数(不重复使用)拿先拿1再拿9是19,与先拿9再拿1是91,这个时候不一样了,是A92
问:排列组合问题中,怎么样才算叫做有重复
  1. 答:排列:有顺序前后限制,
    组合:没有顺序限制,只与次数有关,
    最基本的就是运用加法原理和乘法原理进行分析。
    重复的情况很多,比如7个人站成一排就有 7! 个方法;
    如果是7个人站成一个环,那就只有 7!/7 个方法,
  2. 答:就是分的类之间有交集。
问:什么是不重复的排列组合?
  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. 答:排列中,没有一样的数字
排列组合怎么判断有无重复
下载Doc文档

猜你喜欢