← 完整题目索引

PROJECT EULER · #0469

空椅子

Empty Chairs

仅题目 · 待解原题 ↗

在一个房间中,圆桌周围放置了 N 椅子。
骑士们一一进入房间,随机选择一张可用的空椅子。
为了有足够的肘部空间,骑士们总是在彼此之间至少留一张空椅子。

当没有剩余合适的椅子时,将确定空椅子的比例 C
我们还将 E(N) 定义为 C 的期望值。
我们可以验证 E(4)=1/2E(6)=5/9

E(1018)。以 0.abcdefghijklmn 的形式给出四舍五入到小数点后十四位的答案。

题解待补充

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