← 返回数学题库
323概率中等derivationshort

Robust Overlap of Two Random Subsets

题目

Let SS and TT be two subsets of {1,2,,n}\{1, 2, \dots, n\}, each chosen independently and uniformly at random from all (nk)\binom{n}{k} subsets of size kk (where 1kn1 \le k \le n). Find the expected size of their intersection ST|S \cap T|.

Additional robustness twist: before observation, an independent random relabeling of outcome labels is applied. Compute the same target and justify invariance.

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案