← 完整题目索引

PROJECT EULER · #0807

绳圈

Loops of Ropes

仅题目 · 待解原题 ↗

给定一个圆 C 和一个整数 n>1,我们执行以下操作。

在步骤0中,我们在C上选择两个均匀随机点R0B0
在步骤i (1i<n)中,我们首先在C上选择一个均匀随机点Ri,并用红绳将点Ri1Ri连接起来;然后在C上选择一个均匀随机的点Bi,并用蓝色绳子连接点Bi1Bi
在步骤n中,我们首先用红绳连接点Rn1R0;然后用蓝色绳子连接点 Bn1B0
每根绳子在其两个端点之间都是笔直的,并且位于所有之前的绳子之上。

在步骤n之后,我们得到一个红色绳索环和一个蓝色绳索环。
有时两个循环可以分开,如下左图;有时它们是"相连的",因此无法分开,如下中图和右图所示。

P(n) 为两个循环可以分开的概率。
例如,P(3)=1120P(5)0.4304177690

P(80),四舍五入到小数点后 10 位。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。