长度为 的线段被随机分割为整数长度的 段 ()。在该分割给出的序列中,这些线段被用作凸 多边形的连续边,以使其面积最大的方式形成。 分割初始线段的所有 可能性均以相同的概率发生。
设 为通过此过程获得的面积的期望值。
例如,对于 ,长度为 的线段唯一可能的分割会产生长度为 的三个线段,从而形成面积为 的等边三角形。因此 ,四舍五入到 小数位。
对于,你可以找到个不同的可能分割,每个分割由三个长度为的线段和一个长度为的线段组成。所有这些分割都会得到面积为 的相同最大四边形,因此 ,四舍五入到 小数位。
设 。
例如,、、 和 ,四舍五入至 小数位。
求 ,四舍五入到 小数位。
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。