【线性代数】求下列排列的逆序数!并判定他们的奇偶性~
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/01 03:54:47
【线性代数】求下列排列的逆序数!并判定他们的奇偶性~
(1) 4132
(2)3421
(1) 4132
(2)3421
![【线性代数】求下列排列的逆序数!并判定他们的奇偶性~](/uploads/image/z/2417196-12-6.jpg?t=%E3%80%90%E7%BA%BF%E6%80%A7%E4%BB%A3%E6%95%B0%E3%80%91%E6%B1%82%E4%B8%8B%E5%88%97%E6%8E%92%E5%88%97%E7%9A%84%E9%80%86%E5%BA%8F%E6%95%B0%21%E5%B9%B6%E5%88%A4%E5%AE%9A%E4%BB%96%E4%BB%AC%E7%9A%84%E5%A5%87%E5%81%B6%E6%80%A7%7E)
(1) t(4132) = 3+0+1+0 = 4,是偶排列
(2)t(3421) = 2+0+1+0 = 3,是奇排列
从左到右,计算每个数右边比它小的数的个数
(2)t(3421) = 2+0+1+0 = 3,是奇排列
从左到右,计算每个数右边比它小的数的个数