题目内容
(请给出正确答案)
提问人:网友yangdd
发布时间:2022-01-06
[主观题]
4阶排列2341的逆序数是()A.0B.1C.2D.3
4阶排列2341的逆序数是()
A.0
B.1
C.2
D.3
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
4阶排列2341的逆序数是()
A.0
B.1
C.2
D.3
分别计算下列四个4阶排列的逆序数,然后指出奇排列是(A)
(A) 4312; (B) 4132; (C) 1342; (D) 2314
分析 计算排列逆序数的方法有两种:
方法一 τ(i1i2…in)= τ1(i1后面比i1小的数的个数)
+ t2(3后面比i小的数的个数)
+……
+τn-1(i n-1后面比i n-1小的数的个数)
方法二 1前而比1人的数的个数+2前面比2大的数的个数+……+ (n-1)前面比n-1人的数的个数.
逆序数是奇数的称为奇排列,逆序数是偶数的成为偶排列.
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!