排列

✍ dations ◷ 2025-12-04 01:20:36 #抽象代数,集合论基本概念,置换

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

相关

  • 嗜中性粒细胞减少症嗜中性白血球低下症(Neutropenia 或 Neutropaenia),亦称中性粒细胞减少症,是血液中的一种中性粒细胞(一种白血球细胞)浓度异常低的血液系统疾病,中性粒细胞弥补大多数的循环白血球,
  • 皈依皈依(巴利语:saranam gacchami),又作归依、归信,佛教术语,是成为正式佛教徒之前的宣誓仪式。佛教信徒在完成皈依仪式后,就是正式佛教徒,依性别之男女可以称为“优婆塞”或“优婆夷”
  • 植物激素植物激素(Plant hormone),又称植物荷尔蒙,是一些在植物体内合成,可以从产生部位输送至作用部位,微量浓度即可对植物体产生某种生理作用的活性有机物。植物激素能由产生部位运输至
  • 灰狼狼(学名:Canis lupus),或称为灰狼,哺乳纲,犬科,在生物学上与狗为同一物种,为现生犬科动物中体型最大的物种。狼这个物种曾是地球上分布地区最广的哺乳动物,包括北美和欧亚大陆,但如今
  • 剑羚东非剑羚 Rüppell, 1835 弯角剑羚 Cretzschmar, 1827 南非剑羚 (Linnaeus, 1758) 阿拉伯剑羚 Pallas, 1766剑羚属(Oryx)包含四种剑羚。其中三种原生于非洲的干燥区,第四种原生
  • 双对数图双对数坐标系是数学或其他自然科学中的用语,是二维笛卡尔坐标系的一种特殊形式:其使用的是对数刻度,即其两条坐标轴的刻度间长度并不与刻度成比例,而是与刻度的对数成比例。由于
  • 平均值平均数(英语:Mean,或称平均值)是统计中的一个重要概念。为集中趋势的最常用测度值,目的是确定一组数据的均衡点。在统计中算术平均数常用于表示统计对象的一般水平,它是描述数据集
  • 朱晓东朱晓东可以指:
  • 防寒外套派克大衣、派克服(Parka,或称anorak)是一款连帽上衣,原型为因纽特人发明的防寒和防风雨着装。“Parka”意为“兽皮”,1625年该词首次出现在英语中。加拿大原住民多用海豹皮、驯鹿
  • 200米赛跑200米赛跑是一个短跑项目。在室外400米跑道上,弯道处起跑,在终点直道结束。因此需要选手有综合的技术才能赢得比赛。对于大多数受过训练的运动员来说,这是一个纯力量型的比赛。