← 完整题目索引

PROJECT EULER · #0564

最大多边形

Maximal Polygons

仅题目 · 待解原题 ↗

长度为 2n3 的线段被随机分割为整数长度的 n 段 (n3)。在该分割给出的序列中,这些线段被用作凸 n 多边形的连续边,以使其面积最大的方式形成。 分割初始线段的所有 (2n4n1) 可能性均以相同的概率发生。

E(n) 为通过此过程获得的面积的期望值。
例如,对于 n=3,长度为 3 的线段唯一可能的分割会产生长度为 1 的三个线段,从而形成面积为 143 的等边三角形。因此 E(3)=0.433013,四舍五入到 6 小数位。
对于n=4,你可以找到4个不同的可能分割,每个分割由三个长度为1的线段和一个长度为2的线段组成。所有这些分割都会得到面积为 343 的相同最大四边形,因此 E(4)=1.299038,四舍五入到 6 小数位。

S(k)=n=3kE(n)
例如,S(3)=0.433013S(4)=1.732051S(5)=4.604767S(10)=66.955511,四舍五入至 6 小数位。

S(50),四舍五入到 6 小数位。

题解待补充

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