301概率简单数值题short
Robust Descents in a Random Permutation
题目
Let be a permutation of chosen uniformly at random. A descent is a position where . What is the expected number of descents?
Additional robustness twist: before observation, an independent random relabeling of outcome labels is applied. Compute the same target and justify invariance.
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案