← 完整题目索引

PROJECT EULER · #0394

吃馅饼

Eating Pie

仅题目 · 待解原题 ↗

杰夫以一种不寻常的方式吃馅饼。
饼是圆形的。他首先沿着半径在馅饼上切出一个初始切口。
当馅饼至少还剩下给定的 F 部分时,他执行以下过程:
- 他从饼图中心到饼图边框剩余部分的任意点切两片,剩余饼图边框上的任意点的可能性相同。这会将剩余的馅饼分成三块。
- 从最初的切块开始逆时针,他拿起前两块馅饼并吃掉它们。
当馅饼的剩余量少于 F 时,他不会重复此过程。相反,他吃掉了所有剩下的馅饼。

0394_eatpie.gif

对于 x1,令 E(x) 为 Jeff 使用 F=1/x 重复上述过程的预期次数。
可以验证 E(1)=1E(2)1.2676536759E(7.5)2.1215732071

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

题解待补充

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