有序排列和无序排列需要消序吗？

Question

如题所述

Answer 1

当顺序对排列的组合没有影响时需要消序，当顺序对排列的组合有影响时不用消序。

这里结合具体的例子来解释：

求当甲乙丙三人握手的次数问题时，按照有序排列的方法可计算到3×2×1=6种，但实际握手中，甲乙握手与乙甲握手的情况是相同的，也就是说计算中有重复计算的次数，此时就需消序，出现这种问题的可能性为2×1=2，所以最终握手的次数应为6÷2=3种。

当甲乙丙坐座位时，此时的作为有三个，甲乙丙按照一定顺序坐座位，那么第一个位置是甲还是乙会对结果造成不同的影响，按照有序排列的方法可计算到3×2×1=6种，这六种方式是没有重复情况的，所以不需要消序。

两个常用的排列基本计数原理及应用

1、加法原理和分类计数法：

每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)。

2、乘法原理和分步计数法：

任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同。