培玉 · 一试

专题地图 › 概率

2020 年中科大少年班初试 · 第 8 题

F2填空题概率

设为正整数,从的全部个排列中等可能地抽取一个排列,记为

若且,则称为顺序对。 记为该排列的顺序对数,求。

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F2(会透露解法方向)

掌握指示变量及期望线性后,位置对分解与交换配对是常规模型。

用到的方法(会透露解法方向)

核心工具:算两次与贡献法、对称性与重复计数

专题卡:对称性、指示变量求期望