286概率简单derivationshort
Robust Ascents in a Random Permutation
题目
Let be a uniformly random permutation of . An ascent at position (for ) is a position where . Find the expected number of ascents.
Additional robustness twist: before observation, an independent random relabeling of outcome labels is applied. Compute the same target and justify invariance.
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案