专题地图 › 并排比较
这两道题哪里一样?想好再点
P006848 · 平面几何综合
已知半径为 的圆上有 个点,求证:至少存在一个凸 边形,它的面积小于 。(,)
P009930 · 概率
设为正整数,从的全部个排列中等可能地抽取一个排列,记为
若且,则称为顺序对。 记为该排列的顺序对数,求。
把整体量拆成局部贡献再求平均,两题都不需要局部贡献互相独立。每个小对象被计入多少次或以多大概率被计入,可以分别计算;平均值既能给出期望,也能保证至少一个对象不超过平均。
一个对循环短弧块作确定性的平均,另一个对随机排列中的位置对求期望。