排列

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

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

相关

  • 高速气流高速气流,或称喷射气流、高空急流、极锋喷流(英语:Jet Stream),是行星尺度的大气环流。在地球上,指数条围绕地球的强而窄的高速气流带,集中在对流层顶,在中高纬西风带内或在低纬度地
  • 威廉·阿斯特伯里威廉·阿斯特伯里,FRS(William Thomas Astbury,Bill Astbury,1898年2月25日-1961年6月4日)是一位英国物理学家与分子生物学家,是最早利用X光衍射研究生物分子的人。他对角蛋白的研
  • 壁纸壁纸(英语:wallpaper或wallcoverings)是室内装修常选用的一种材料,也称为墙纸。壁纸的种类有:纸基PVC壁纸,纯纸壁纸,纯无纺纸壁纸,无纺纸纸基PVC面壁纸。以机械大量生产壁纸的做法,英
  • 自由度在统计学中,自由度(英语:degree of freedom, df)是指当以样本的统计量来估计总体的参数时,样本中独立或能自由变化的数据的个数,称为该统计量的自由度。一般来说,自由度等于独立变
  • 1887年黄河大水1887年9月,河南郑州发生黄河决口,流入贾鲁河、淮河,豫东、皖北受灾严重,1889年1月合龙,死亡超过200万人,用款千万两。此次灾难是人类有历史记录以来死亡人数最多的灾难之一。
  • 生存空间生存空间(德语:Lebensraum)是1897年,德国地理学家拉采尔提出国家有机体学说,之后提出了生存空间的概念。他利用生物学概念与当时流行的社会达尔文主义,以生物类比的方式研究国家政
  • 公孙恭公孙恭,东汉末三国初年人物。父为公孙度,公孙康之弟。公孙康死后因二子尚幼而继承辽东郡太守的职位,获官封永宁乡侯。黄初二年(221年)三月,拜为车骑将军、假节,封平郭侯。后患“阴
  • 赣瑞龙铁路.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • 清双唇鼻音清双唇鼻音是辅音的一种,用于一些口语中。清双唇鼻音在国际音标的符号是 ⟨m̥⟩,X-SAMPA音标的符号则是m_0。当符号成对出现时,左边的是清音,右边的是浊音。阴影区域表示被认为
  • 乌姆普夸国家森林乌姆普夸国家森林(英语:Umpqua National Forest)位于俄勒冈州南部的喀斯喀特山脉,面积983,129英亩(3,978.58平方千米),分布于道格拉斯县、雷恩县和杰克逊县,与火山口湖国家公园接壤