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.

相关推荐
zxfeng~4 小时前
深度学习之“线性代数”
人工智能·python·深度学习·线性代数
BlackPercy6 小时前
[paddle] 矩阵相关的指标
线性代数·矩阵·paddle
iloveas20142 天前
three.js+WebGL踩坑经验合集(6.1):负缩放,负定矩阵和行列式的关系(2D版本)
线性代数·矩阵·webgl
Zda天天爱打卡3 天前
【Numpy核心编程攻略:Python数据处理、分析详解与科学计算】1.27 线性代数王国:矩阵分解实战指南
python·线性代数·numpy
cccc楚染rrrr4 天前
240. 搜索二维矩阵||
java·数据结构·线性代数·算法·矩阵
hey_sml4 天前
[NOIP2007]矩阵取数游戏
java·线性代数·算法
嘻嘻仙人5 天前
第二讲 矩阵消元——用矩阵的左乘表示矩阵消元的过程
线性代数·矩阵·消元
Dann Hiroaki7 天前
随机矩阵投影长度保持引理及其证明
线性代数·矩阵·概率论
林涧泣7 天前
图的矩阵表示
学习·线性代数·矩阵
liruiqiang057 天前
机器学习 - 初学者需要弄懂的一些线性代数的概念
人工智能·线性代数·机器学习·线性回归