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

求下列各排列的逆序数,并确定其奇偶性(1)42315(2)3764251(3)65872134求下列各排列的逆序数,并确定其奇偶性(1)42315(2)3764251(3)65872134

题目详情
求 下列各排列的逆序数,并确定其奇偶性 (1)4 2 3 1 5 (2)3 7 6 4 2 5 1 (3)6 5 8 7 2 1 3 4
求 下列各排列的逆序数,并确定其奇偶性(1)4 2 3 1 5
(2)3 7 6 4 2 5 1
(3)6 5 8 7 2 1 3 4
▼优质解答
答案和解析
1、42315 解N(42315)=3+1+1+0+0=5所以是奇排列 2、3764251 解N(3764251)=2+5+4+2+1+1+0=15所以是奇排列 3、65872134 解N(65872134)=5+4+5+4+1+0+0+0=19所以是奇排列