← 完整题目索引

PROJECT EULER · #0547

空心正方形框内随机点的距离

Distance of Random Points Within Hollow Square Laminae

仅题目 · 待解原题 ↗

假设在矩形内随机选择两个点(均匀分布),就可以确定这两点之间距离的期望值

例如,单位正方形中两个随机点之间的预期距离约为 0.521405,而边长为 23 的矩形中两个随机点之间的预期距离约为 1.317067

现在,我们将尺寸为 n空心方形薄片定义为边长为 n3 的整数尺寸正方形,由 n2 单位正方形组成,其中原始正方形内由 x×y 单位正方形 (1x,yn2) 组成的矩形已被删除。

对于n=3,只有一个空心方形薄片:

0547-holes-1.png

对于 n=4,您可以找到 9 独特的空心方形薄片,允许形状以旋转或镜像形式重新出现:

0547-holes-2.png

S(n) 为在尺寸为 n 的每个可能的空心方形薄层中随机选择的两点之间的预期距离之和。这两个点必须位于删除内部矩形后留下的区域内,即上图中的灰色区域。

例如,S(3)=1.6514S(4)=19.6564,四舍五入到小数点后四位数。

查找 S(40) 四舍五入到小数点后四位数字。

题解待补充

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