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