将n根绳子的2n个头任意两两相接,求恰好结成n个圈的概率。
全概率公式,得递推关系,结果是1/(2n-1)!! 茆诗松有这题~
有 n 根绳子,所以能形成 n 的圈,outcome 的个数是 n 分母是 sample space,C_{2n}2 = 2n - 1 所以答案是1/(2n - 1)