z****j
发帖数: 131 | | d*j
发帖数: 13780 | 2 如果 N 个面条， 任选两个头 有C(2N,2) =2N(2N-1)/2 可能
其中只有 N 种， 可以连成1个圆圈
conditional expectation
f(N) = 1/(2N-1) * (1 + f(N-1)) + (1- 1/(2N-1）) * f(N-1)
f(1)=1 ..........
【在 z****j 的大作中提到】
: 请各位指导一下。谢谢
| z****j
发帖数: 131 | 3 多谢大侠指点
想不清楚的一些点：
比如在某一步 原来面条1的一端与 面条2 的一端相连，则在后来这两条面条是不是相当于变成了一条面条？这样的话是不是在只有N-1种可以连成一个圆圈，而不是N种？
感觉对这个题目不能理解的清楚。
【在 d*j 的大作中提到】
: 如果 N 个面条， 任选两个头 有C(2N,2) =2N(2N-1)/2 可能
: 其中只有 N 种， 可以连成1个圆圈
: conditional expectation
: f(N) = 1/(2N-1) * (1 + f(N-1)) + (1- 1/(2N-1）) * f(N-1)
: f(1)=1 ..........
|
|
