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

标签 math permutation combinatorics

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

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

提前致谢。

最佳答案

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

关于math - 排列和紊乱有什么区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27069762/

相关文章:

algorithm - 找到 a^b^c^... mod m

java - 字符数组的每一个组合

arrays - 如何生成多个数组的所有排列/组合?

python - 在 Python 中列出给定 n 个元素的所有定向循环的最有效方法

c - C中与指针运算有关的内存

c++ - 到立方体上点的距离并计算给定法线和位置的平面

c - 如何修复我的 e^x 近似 C 程序?

Python 3 'else' 在这个循环中如何工作

algorithm - 找到与特定数字最接近的数字组合

text - 解释没有分隔符的文本的含义