早教吧 育儿知识 作业答案 考试题库 百科 知识分享

线性代数问题已知n阶全排列p1p2…pn的逆序数为k,求n阶全排列pnpn-1…p1的逆序数,如果k是偶数,试讨论全排列pnpn-1…p1的奇偶性.

题目详情
线性代数问题
已知n阶全排列p1p2…pn的逆序数为k,求n阶全排列pnpn-1…p1的逆序数,
如果k是偶数,试讨论全排列pnpn-1…p1的奇偶性.
▼优质解答
答案和解析
逆序数是:0.5*n*(n-1)-k0.5*n*(n-1)是奇数则要讨论的为奇若0.5*n*(n-1)为偶数则要讨论的为偶数.其实从第一个逆序换到第二个共换了0.5*n*(n-1)次,且奇数次互换是要改变奇偶性的.至于第一问就是这样的把一个逆序完全...