排列

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

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

相关

  • 儿汤郡儿汤郡(日语:児湯郡/こゆぐん Koyu gun */?)是日本宫崎县辖下的一个郡。现辖有以下5町1村:过去的辖区曾包括现在的西都市全境和日向市的部分地区。
  • 意大利文化意大利文化是指意大利半岛与周围地区形成的文化。从古代到16世纪为止,意大利都是西方文化的核心,也是伊特拉斯坎文明、古罗马、罗马天主教、人文主义和文艺复兴运动的起源。在
  • 单眼小眼(Ommatidia),是复眼的组成部分,是一个细小的独立感光组织,能够分辨光暗及颜色。一个小眼由以下部分组成:其中角膜和晶体圆锥的作用相当于透镜。视网膜细胞带微绒毛的一侧(8个感
  • 练习曲练习曲,是指专门提供某乐器的练习特定技巧的音乐作品,钢琴练习曲是最常见的练习曲,著名的钢琴练习曲作者包括拜厄、车尔尼等,他们的作品很适合初学者。但并不是所有练习曲都是仅
  • 上海科学技术出版社上海科学技术出版社位于上海市钦州南路71号,始建于1955年12月初,现设有科学编辑部、工业编辑部、农业编辑部、医学编辑部、科普编辑部、科教编辑部、国际部、合作出版编辑室、
  • 牧歌牧歌是民歌的一种,描绘一个理想化的牧人生活的方式,流行放牧民族。牧歌有时描述的是一种田园风光。在欧州的古典文学中,牧歌呈现了牧羊人的生活形式,可能是在树荫下反复辩难,或倾
  • IAIA,可以指:
  • 原小熊猫属原小熊猫(学名:),又名原猫或始猫,是一类史前的猫科动物,生存于2500万年前的欧洲。它们是现今猫科祖先。原小熊猫只较现今的家猫大少许,重约9公斤。它们的尾巴很长,有大眼睛,锋利的爪
  • 阿富汗总统阿富汗总统,是现在阿富汗的国家元首兼政府首脑。阿富汗的共和制度是间断不连续的,只有在1973年至1992年间(阿富汗共和国及阿富汗民主共和国时期)和2001年后才算是共和制的国家,而
  • 国民党左派国民党左派,指中国国民党内的左派,是中国国民党派系之一,与国民党右派或“国民党反动派”对立,长期与中国共产党及其他反蒋介石势力合作。