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\][同济六版《线性代数》全程教学视频](https://www.bilibili.com/video/BV1864y1T7Ks)\[CP/OL\].2020-02-07.p2.

相关推荐
y5236482 天前
PowerBI 矩阵,列标题自定义排序
线性代数·矩阵·powerbi
幻风_huanfeng3 天前
人工智能之数学基础:矩阵的相似变换的本质是什么?
人工智能·深度学习·线性代数·机器学习·矩阵·相似变换
passxgx3 天前
7.3 主成分分析(PCA)
线性代数
管理前沿4 天前
软件兼容性测试的矩阵爆炸问题有哪些解决方案
线性代数·矩阵
Ypuyu4 天前
[M模拟] lc3446. 按对角线进行矩阵排序(对角线遍历+公式推导+模板题)
线性代数·矩阵
爱学习的capoo4 天前
各种响应的理解
线性代数·矩阵
禾川兴 132424006884 天前
国产芯片解析:龙讯中继器/矩阵和交叉点
线性代数·矩阵
春风化作秋雨5 天前
什么是矩阵账号
大数据·线性代数·矩阵
百渡ovO6 天前
【蓝桥杯】每日练习 Day11 逆序对问题和多路归并
数据结构·c++·线性代数·算法·蓝桥杯·排序算法
欲掩6 天前
P1722 矩阵Ⅱ - 洛谷
线性代数·矩阵