排列

✍ dations ◷ 2025-10-25 00:28:01 #抽象代数,集合论基本概念,置换

排列(英语:Permutation)是将相异对象或符号根据确定的顺序重排。每个顺序都称作一个排列。例如,从一到六的数字有720种排列,对应于由这些数字组成的所有不重复亦不阙漏的序列,例如"4, 5, 6, 1, 2, 3" 与。

置换(排列)的广义概念在不同语境下有不同的形式定义:

此节使用排列的传统定义。从 n {\displaystyle n} 排序写在第一列,而将置换后的排序写在第二列。例如:

表示集合 {1,2,3,4,5} 上的置换 s : s ( 1 ) = 2 , s ( 2 ) = 5 , s ( 3 ) = 4 , s ( 4 ) = 3 , s ( 5 ) = 1 {\displaystyle s:s(1)=2,s(2)=5,s(3)=4,s(4)=3,s(5)=1} 。在计算机科学中,这就是将值

赋予变量

的赋值运算子,并要求每个值只能赋予一个变量。

赋值/代入的差别表明函数式编程与指令式编程之差异。纯粹的函数式编程并不提供赋值机制。现今数学的惯例是将排列看作函数,其间运算看作函数合成,函数式编程也类似。就赋值语言的观点,一个代入是将给定的值“同时”重排,这是个有名的问题。

取一个无向图,将图的个顶点标记1,...,n,对应一个排列( s(1) s(2) ... s() ),当且仅当s() < s() 而 > ,则图的ij相连,这样的图称为排列图。

排列图的补图必是排列图。

多数计算机都有个计算排列数的 键。然而此键在一些最先进的桌上型机种中却被隐藏了。例如:在 TI-83 中,按 MATH、三次右键、再按二。在卡西欧的图形计算机中,按 OPTN,一次右键(F6)、PROB(F3)、nPr(F2)。

多数试算表软件都有函式 PERMUT(,),用以计算排列。 是描述对象数量的一个整数, 是描述每个排列中所取对象数的整数。

相关

  • 讯号产生器信号发生器,通常细分为函数信号发生器、任意波形发生器、射频微波信号发生器、逻辑信号形发生器等等,是一个用于产生重复或不重复的电子信号(模拟或数字电子技术领域均可)的电子
  • 让·布尔甘让·布尔甘(法语:Jean Bourgain,1954年2月28日-2018年12月22日),生于奥斯滕德,比利时数学家。他在1994年获菲尔兹奖,表扬他研究巴拿赫空间、调和分析和遍历理论的成果。他曾于伊利诺
  • 北卡罗来纳州北卡罗来纳州(英语:State of North Carolina),简称北卡州,是位于美国南部区域大西洋海岸的一州。别称“柏油脚跟州”或“旧北州”。下辖100县。州府为罗利,最大的城市为夏洛特。北
  • 圣可以指:前者例子:圣人,圣旨,圣像;后者例子:茶圣,武圣
  • 投票投票是决策的一种方法,典型的手法是群体经过讨论或辩论后,在特定纸张上标示出投票者的立场,然后投交大会作点算。除了投票,共识决策法和赌博也是决策的方法。民主国家里,选民在选
  • 胡比·高拔乌比·戈德堡(英语:Whoopi Goldberg,1955年11月13日-)是一位美国演员、作家、创作歌手、脱口秀主持人,亦是美国娱乐界史上写下“演艺圈大满贯”的十一位艺人之一,即奥斯卡金像奖(电
  • 多发性神经炎周边神经病变(英语:Peripheral neuropathy,缩写PN)俗称神经系统疾病,是指神经系统的疾病或异常状态下的神经系统 。虽然在大众文化中神经病常常是一种代替精神病的说法,但神经病实
  • Schedule I《受管制药物和物品法》(英语:Controlled Drugs and Substances Act,法语:Loi réglementant certaines drogues et autres substances)是加拿大的联邦药物管制法令,于1996年在首
  • 马克·沃纳马克·罗伯特·沃纳(Mark Robert Warner,1954年12月15日-印第安纳州印第安纳波利斯),美国政治家、商人,美国民主党成员,曾任弗吉尼亚州州长(2002年-2006年)。
  • 事件 (相对论)事件是物理学中(尤其相对论)一瞬间的物理情况,或是在时空中一个点(亦即,一个特定的地点与时间)发生的事。例如,一个玻璃杯碎在地上是一个事件——它于特定的时间发生于一特定的地点