培玉 · 一试
一试训练题
F2填空题经典的计数模型
排列(3,1,4,2)中，逆序对有多少个？
作答
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
标准答案：
解析
思路
按每个位置向右数更小的数。
解答
3右侧更小有1、2两个，1无，4右侧更小有2一个，2无，共3。 所求为 。
复核
逆序对按位置i<j且ai>aj，不要求两数相邻。
方法总结
按每个位置向右数更小的数。
为什么评为 F2（会透露解法方向）
按每个位置向右数更小的数。
已记下，谢谢！
培玉 · 一试
排列(3,1,4,2)中，逆序对有多少个？
分数写 a/b，根号写 √ 或 sqrt，π 写 pi 也可以。
按每个位置向右数更小的数。
3右侧更小有1、2两个，1无，4右侧更小有2一个，2无，共3。 所求为 。
逆序对按位置i<j且ai>aj，不要求两数相邻。
按每个位置向右数更小的数。
按每个位置向右数更小的数。
已记下，谢谢！