323概率中等derivationshort
Robust Overlap of Two Random Subsets
题目
Let and be two subsets of , each chosen independently and uniformly at random from all subsets of size (where ). Find the expected size of their intersection .
Additional robustness twist: before observation, an independent random relabeling of outcome labels is applied. Compute the same target and justify invariance.
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案