这是问题（projecteuler 469问题），我只想知道如何逐步获得E（4）和E（6）。 Plz讲述如何
在一个房间里，N个椅子摆放在圆桌旁。 骑士一个接一个地进入房间，随意选择一把可用的空椅子。 为了拥有足够的肘部空间，骑士总是在彼此之间留下至少一把空座椅。 当没有任何合适的椅子离开时，确定空椅子的分数C. 我们还将E（N）定义为C的期望值。 我们可以验证E（4）= 1/2和E（6）= 5/9。 找到E（1018）。将答案四舍五入到小数点后十四位，格式为0.abcdefghijklmn。
答案 0 :(得分：2)
对于E（4）案例，有四把椅子。第一个骑士进来坐在椅子0上。下一个骑士进来，他唯一可以坐的地方是椅子2，留下椅子1和椅子3空。没有更多的骑士可以坐下来。无论第一个骑士坐在哪里，下一个骑士唯一可用的空间是在椅子上（first_knight + 2）。空格的数量始终为2.因此，2/4 = 1/2。
在E（6）的情况下，你有0到5的椅子。再次，假设第一个骑士坐在椅子0上。第二个骑士有三种可能性：椅子2,3或4。如果第二个骑士坐在椅子2，然后第三个骑士可以坐在椅子4上。如果第二个骑士坐在椅子4，那么第三个骑士可以坐在椅子2上。在这两种情况下，空椅子的比例是1 / 2。
如果第二个骑士坐在椅子3上，那么就不能再骑士了。空椅子的比例是2/3。
将这些可能性加在一起（1/2 + 1/2 + 2/3）并除以3.结果为5/9。