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.

相关推荐
苏打豆14 小时前
CRISP源码阅读——基于ROS2力矩反馈控制器与速度加速度零空间
c++·线性代数·算法·矩阵·机器人
梦帮科技19 小时前
LoRA / QLoRA 低秩矩阵流形更新:SVD 分解、秩与缩放因子 α 的物理意义与梯度稳定性保障
网络·深度学习·神经网络·线性代数·矩阵·架构·数据挖掘
苏打豆1 天前
Pinocchio源码阅读——刚体运动物理量空间变换及求导
c++·线性代数·算法·矩阵·机器人
梦帮科技2 天前
量子张量网络破局大模型:从矩阵乘积态 (MPS) 到张量列 (TT-SVD) 低秩收缩全推导
网络·数据结构·数据库·线性代数·矩阵·架构·模拟退火算法
xailorliu2 天前
矩阵定性-正定负定不定半正定半负定
c++·opencv·线性代数·计算机视觉·矩阵
wzdark3 天前
矩阵快速幂算法在图路径计算中的应用4
线性代数·算法·矩阵
HIT_Weston5 天前
14、【数学】【线性代数】one-hot 与基向量:分类目标为什么能当概率分布
线性代数·数学
老鱼说AI12 天前
从点积到希尔伯特空间:向量内积的几何本质与大模型相似度度量
人工智能·深度学习·线性代数·算法·机器学习·数学建模
俗人六哥AI企业获客盈利系统13 天前
知识库才是AI落地的分水岭
人工智能·线性代数·矩阵·自动化
船厂电气自动化ai大模型13 天前
AI大模型与数学|第81天 课程:正交向量、正交基、格拉姆‑施密特(Gram‑Schmidt)正交化
开发语言·数据结构·人工智能·线性代数·机器学习