IBM Ponder This #104 · 2006 年 12 月

在 n 个元素的所有置换中随机选择 P，并将其分解为不相交循环。固定 0.5<x<1，令 f(x,n) 为 P 的所有循环长度都严格小于 xn 的概率。

求固定 x、n 趋于无穷时 f(x,n) 的渐近行为。

解答

认真尝试后再打开

待补充。