专题地图 › 并排比较
这两道题哪里一样?想好再点
P006977 · 经典的计数模型
集合 的所有子集的元素的和等于。
P009930 · 概率
设为正整数,从的全部个排列中等可能地抽取一个排列,记为
若且,则称为顺序对。 记为该排列的顺序对数,求。
两题都用有限求和交换次序,先固定一个元素或一对位置,再统计它对所有对象的贡献。排列题把总贡献除以等可能排列的个数后得到期望,配对交换能求出每一对位置的平均贡献,指标之间无需独立。
前题汇总子集元素的权重,后题汇总排列中位置对的指示量,并使用题目明确的均匀抽样。