0102全排列和对换-行列式-线性代数

把n个不同的数排成一列,叫做这n个数的全排列(排列)。

一般情况, 1 , 2 , ⋯   , n 1,2,\cdots,n 1,2,⋯,n是n个数排列的标准次序。

当n个数的任一排列中两个数的先后次序与标准次序不同时,有说有一个逆序。

一个排列中所有的逆序总数叫做这个排列的逆序数,记作 τ \tau τ.

逆序数是奇数的叫做奇排列,逆序数为偶数的叫做偶排列。

例1 32514 逆序数
解:求解逆序数,按照从小到大顺序找 1 对应 3 个, 2 对应 1 个,以此类推 τ ( 32514 ) = 3 + 1 + 0 + 1 + 0 = 5 解:求解逆序数,按照从小到大顺序找\\ 1对应3个,2对应1个,以此类推\\ \tau(32514)=3+1+0+1+0=5 解:求解逆序数,按照从小到大顺序找1对应3个,2对应1个,以此类推τ(32514)=3+1+0+1+0=5

在排列中对调两个数的位置,其余数不动,得到一个新的排列,叫做一个对换。
定理 一个排列中任意两个数对换,排列改变奇偶性。

结语

❓QQ:806797785

⭐️文档笔记地址:https://gitee.com/gaogzhen/math

参考:

1同济六版《线性代数》全程教学视频CP/OL.2020-02-07.p2.

相关推荐
吃好睡好便好38 分钟前
提取矩阵某一行或某一列元素
开发语言·人工智能·线性代数·算法·matlab·矩阵
吃好睡好便好7 小时前
创建魔方矩阵和单位矩阵
开发语言·人工智能·学习·线性代数·matlab·矩阵
有为少年8 小时前
深度隐式层 | 隐式函数与自动微分
人工智能·神经网络·线性代数·机器学习·矩阵
吃好睡好便好10 小时前
矩阵的加减运算
开发语言·人工智能·学习·线性代数·算法·matlab·矩阵
吃好睡好便好10 小时前
提取矩阵特定多行元素
开发语言·线性代数·算法·matlab·矩阵
如竟没有火炬14 小时前
有序矩阵中第K小的元素
数据结构·线性代数·算法·leetcode·矩阵·深度优先
BullSmall16 小时前
标准通信矩阵规范(定义、字段、写法、模板)
线性代数·矩阵
吃好睡好便好16 小时前
提取矩阵所有元素
开发语言·学习·线性代数·matlab·矩阵
吃好睡好便好16 小时前
提取矩阵特定多列元素
开发语言·学习·线性代数·matlab·矩阵
AI算法沐枫17 小时前
机器学习经典小项目4:泰坦尼克号生存预测
人工智能·python·深度学习·线性代数·算法·机器学习·回归