#LQB7. 逆序对期望(结果填空)
逆序对期望(结果填空)
题目描述
有一个数组,包含 到 这 个整数,初始为一个从小到大的有序排列: 。一次随机交换操作指:均匀随机选取两个位置 且 ,然后交换数组中这两个位置上的数。那么对于 ,对初始数组进行两次随机交换操作之后,数组中的逆序对的数量的期望是多少个。
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个实数,在提交答案时只填写这个实数,四舍五入保留两位小数,填写多余的内容将无法得分。
{{ input(1) }}
有一个数组,包含 1 到 n 这 n 个整数,初始为一个从小到大的有序排列: 1,2,3,4,⋅⋅⋅,n。一次随机交换操作指:均匀随机选取两个位置 i,j∈[1,n] 且 i=j ,然后交换数组中这两个位置上的数。那么对于 n=51,对初始数组进行两次随机交换操作之后,数组中的逆序对的数量的期望是多少个。
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个实数,在提交答案时只填写这个实数,四舍五入保留两位小数,填写多余的内容将无法得分。
{{ input(1) }}