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.

相关推荐
西西弗Sisyphus2 小时前
线性代数 - LU分解(LU-Factorization、LU Decomposition)
线性代数·矩阵·矩阵分解
西西弗Sisyphus9 小时前
线性代数 - 矩阵求逆
线性代数·矩阵·矩阵求逆·逆矩阵·单位矩阵
巴里巴气1 天前
第73题 矩阵置零
线性代数·算法·矩阵
短视频矩阵源码定制2 天前
矩阵系统软件哪家好?2025年选型指南与深度品牌剖析
线性代数·矩阵
云茧2 天前
【数学基础(二)】向量、矩阵、行列式与线性变换
线性代数·矩阵
前端炒粉4 天前
18.矩阵置零(原地算法)
javascript·线性代数·算法·矩阵
大千AI助手4 天前
HOSVD(高阶奇异值分解):高维数据的“解剖术”
人工智能·线性代数·矩阵·张量·svd·hosvd·高阶奇异值分解
marsggbo4 天前
尝试从源头理解 SVD 原理和计算
线性代数·奇异值分解·svd
贝塔实验室4 天前
LDPC 码的度分布
线性代数·算法·数学建模·fpga开发·硬件工程·信息与通信·信号处理
西***63475 天前
从信号零损耗到智能协同:高清混合矩阵全链路技术拆解,分布式可视化系统十大趋势重塑行业
分布式·线性代数·矩阵