#B. 逆序对期望(结果填空)

    客观题

逆序对期望(结果填空)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】

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

【答案提交】

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

答案为{{ input(1) }}

蓝桥杯自测

未参加
状态
已结束
规则
IOI
题目
8
开始于
2024-4-22 15:45
结束于
2024-4-23 15:45
持续时间
24 小时
主持人
参赛人数
25