排列和紊乱之间有什么区别?

时间:2014-11-21 20:28:07

标签: math permutation combinatorics

我已经获得了一个程序来编写用户输入的数字组合的差异组合,当我研究相同的时候,我得到了带有术语排列和紊乱的例子。

我无法找到它们之间的清晰度。另外还有一个术语是组合。任何人请提供一个简单的一个班轮,以澄清问题。

提前致谢。

1 个答案:

答案 0 :(得分: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