#P12122. [蓝桥杯 2024 省 B 第二场] 逆序对期望

    ID: 12017 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>模拟数学2024期望蓝桥杯省赛

[蓝桥杯 2024 省 B 第二场] 逆序对期望

题目描述

有一个数组,包含 11nnnn 个整数,初始为一个从小到大的有序排列:{1,2,3,4,,n}\{1, 2, 3, 4, \dots , n\}。一次随机交换操作指:均匀随机选取两个位置 i,j[1,n]i, j \in [1, n]iji \neq j,然后交换数组中这两个位置上的数。那么对于 n=51n = 51,对初始数组进行两次随机交换操作之后,数组中的逆序对的数量的期望是多少个。

输入格式

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个实数,在提交答案时只填写这个实数,四舍五入保留两位小数,填写多余的内容将无法得分。