math - 排列和紊乱有什么区别？

Question

我得到了一个程序来编写用户输入的一组数字的不同组合，当我研究相同的内容时，我得到了包含术语排列和紊乱的示例。

我无法找到它们之间的清晰度。还增加了一个术语是组合。任何人都请提供一个简单的衬垫以清楚地说明问题。

提前致谢。

Answer 1

http://en.wikipedia.org/wiki/Permutation

排列的概念与将集合的所有成员重新排列或排列成某种序列或顺序的行为有关(与组合不同，组合是选择集合中的某些成员，其中顺序被忽略)。例如，写成元组，集合{1,2,3}有六个排列，即:(1,2,3),(1,3,2),(2,1,3),(2 ,3,1)、(3,1,2) 和 (3,2,1)。再举一个例子，一个单词的变位词，其所有字母都不同，是其字母的排列。

http://en.wikipedia.org/wiki/Derangement

在组合数学中，紊乱是集合元素的排列，使得没有元素出现在它们的原始位置。

大小为n的集合的乱序数，通常写为Dn、dn或!n，称为“乱序数”或“de Montmort数”。 (这些数字被概括为 rencontres 数字。)子阶乘函数(不要与阶乘 n 混淆!)将 n 映射到 !n。 1没有商定子因子的标准符号；有时使用 n¡ 代替 !n。 2