当前位置: 首页 > news >正文

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.

相关文章:

  • LeetCode每日一题之 快乐数
  • Rust常用特型之Drop特型
  • 【Python】科研代码学习:六 ModelOutput,SpecificModel
  • Rust有没有信号量机制,在缓存有数据的时候才允许等待的进程取数据?
  • 【Go】令牌桶限流算法
  • Unity Text文本实现滚动跑马灯效果
  • (MATLAB)第五章-矩阵运算
  • okHttp MediaType MIME格式详解
  • Java的堆如何分代的?
  • 吴恩达机器学习笔记十六 如何debug一个学习算法 模型评估 模型选择和训练 交叉验证测试集
  • SpringCloudGateway理论与实践
  • 【docker基础学习之】镜像构建
  • VLAN FAQ
  • WiFi模块助力少儿编程:创新学习与实践体验
  • 【kvm企业级虚拟化】之初级篇
  • 【RocksDB】TransactionDB源码分析
  • emacs初体验
  • JavaScript HTML DOM
  • JavaScript 事件——“事件类型”中“HTML5事件”的注意要点
  • JavaScript工作原理(五):深入了解WebSockets,HTTP/2和SSE,以及如何选择
  • Java到底能干嘛?
  • JS专题之继承
  • Mac 鼠须管 Rime 输入法 安装五笔输入法 教程
  • Next.js之基础概念(二)
  • PHP面试之三:MySQL数据库
  • React的组件模式
  • Ruby 2.x 源代码分析:扩展 概述
  • SQLServer插入数据
  • Terraform入门 - 1. 安装Terraform
  • Twitter赢在开放,三年创造奇迹
  • 不用申请服务号就可以开发微信支付/支付宝/QQ钱包支付!附:直接可用的代码+demo...
  • 短视频宝贝=慢?阿里巴巴工程师这样秒开短视频
  • 基于Volley网络库实现加载多种网络图片(包括GIF动态图片、圆形图片、普通图片)...
  • 基于Vue2全家桶的移动端AppDEMO实现
  • 驱动程序原理
  • 世界编程语言排行榜2008年06月(ActionScript 挺进20强)
  • 微信小程序实战练习(仿五洲到家微信版)
  • 学习JavaScript数据结构与算法 — 树
  • 一加3T解锁OEM、刷入TWRP、第三方ROM以及ROOT
  • 原生js练习题---第五课
  • 再次简单明了总结flex布局,一看就懂...
  • !!【OpenCV学习】计算两幅图像的重叠区域
  • # 日期待t_最值得等的SUV奥迪Q9:空间比MPV还大,或搭4.0T,香
  • #100天计划# 2013年9月29日
  • #162 (Div. 2)
  • #微信小程序:微信小程序常见的配置传值
  • #我与Java虚拟机的故事#连载08:书读百遍其义自见
  • (4.10~4.16)
  • (C#)if (this == null)?你在逗我,this 怎么可能为 null!用 IL 编译和反编译看穿一切
  • (C语言)深入理解指针2之野指针与传值与传址与assert断言
  • (NO.00004)iOS实现打砖块游戏(九):游戏中小球与反弹棒的碰撞
  • (附源码)springboot太原学院贫困生申请管理系统 毕业设计 101517
  • (九)c52学习之旅-定时器
  • (四)模仿学习-完成后台管理页面查询
  • (一)spring cloud微服务分布式云架构 - Spring Cloud简介