逆序对期望（结果填空）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一个数组，包含 到 这 个整数，初始为一个从小到大的有序排列: 。一次随机交换操作指：均匀随机选取两个位置 且 ，然后交换数组中这两个位置上的数。那么对于 ，对初始数组进行两次随机交换操作之后，数组中的逆序对的数量的期望是多少个。
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个实数，在提交答案时只填写这个实数，四舍五入保留两位小数，填写多余的内容将无法得分。
{{ input(1) }}
第十五届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组（第二场）
- 状态
- 已结束
- 规则
- OI
- 题目
- 8
- 开始于
- 2024-4-20 9:00
- 结束于
- 2024-4-20 13:00
- 持续时间
- 4 小时
- 主持人
-
Atuer
- 参赛人数
- 0