排列

✍ dations ◷ 2025-07-09 16:09:30 #抽象代数,集合论基本概念,置换

排列(英语: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(,),用以计算排列。 是描述对象数量的一个整数, 是描述每个排列中所取对象数的整数。

相关

  • 犬小病毒犬细小病毒2型(Canine parvovirus type 2 ,CPV2)是一种主要感染犬的传染性病毒。该病传染性强。犬之间通过对于其粪便的直接或间接接触而传播该病。没有母源抗体或疫苗保护的幼
  • 西非西非通常是指非洲大陆南北分界线和向西凸起部分的大片地区,为地理、人种和文化过渡地带。非洲大陆南大西洋海岸线在这一地区呈东西走向的部分曾以象牙海岸、黄金海岸而闻名。
  • 魏氏智力测验异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 俄亥俄州立大学俄亥俄州立大学(英语:The Ohio State University,缩写:Ohio State 或 OSU)创建于1870年,是一所坐落于美国俄亥俄州首府哥伦布市北部的公立研究型大学。它是北美顶尖的学术联盟美国
  • LGBT自杀人物列表这个列表收录了已经自杀身亡的著名女同性恋,男同性恋,双性恋和跨性别人士。
  • 铜族固体、 液体、 气体11族元素(常称铜族元素)是指元素周期表上第11族(ⅠB族)的元素,位于10族元素和12族元素之间。11族元素包含铜(Cu)、银(Ag)、金(Au)、
  • 竞走竞走,又称竞步,是在日常行走的基础上发展出来的长距离体育运动,起源于英国。虽然也是徒步竞赛,但是与跑步不同。竞走运动员在比赛过程中双脚不能同时离开地面,否则视为犯规。由于
  • 必要和适当条款宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
  • 第82空降师第82空降师(82nd Airborne Division)是美国陆军中最早建立的空降师,该师前身是‘全美’第82步兵师(82nd Division),成立于1917年8月25日。第二次世界大战爆发后,于1942年3月重新组
  • 藏族节日藏族节日因藏传佛教的影响而有着浓厚的宗教色彩,其中藏历新年是藏族最重要的节日。藏族节日一般以藏历推测,个别藏区则以农历为准。