← 完整题目索引

PROJECT EULER · #0930

聚会

The Gathering

仅题目 · 待解原题 ↗

给定 n2 个碗排列成一圈,m2 个球分布在其中。

最初,球是随机分布的:对于每个球,均等概率且独立于其他球选择一个碗。完成后,我们开始以下过程:

  1. 等概率地随机选择 m 个球中的一个。
  2. 选择移动方向 - 顺时针或逆时针 - 同样是随机的。
  3. 将所选球按所选方向移动到相邻的碗中。
  4. 返回第 1 步。

当所有 m 球都位于同一个碗中时,此过程停止。请注意,如果球最初恰好分布在同一个碗中,则这可能是在零步之后。

F(n,m) 为进程停止之前我们移动球的预期次数。例如,F(2,2)=12F(3,2)=43F(2,3)=94F(4,5)=687524

G(N,M)=n=2Nm=2MF(n,m)。例如,G(3,3)=13712G(4,5)=627712。您还可以得到科学格式的 G(6,6)1.681521567954e4,小数点后有 12 位有效数字。

查找 G(12,12)。请以科学格式给出答案,小数点后保留 12 位有效数字。

题解待补充

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