P469
projecteuler.net

Empty Chairs

ℹ️Published on Saturday, 26th April 2014, 04:00 pm; Solved by 828;
Difficulty rating: 40%

In a room $N$ chairs are placed around a round table.
Knights enter the room one by one and choose at random an available empty chair.
To have enough elbow room the knights always leave at least one empty chair between each other.

When there aren't any suitable chairs left, the fraction $C$ of empty chairs is determined.
We also define $E(N)$ as the expected value of $C$.
We can verify that $E(4) = 1/2$ and $E(6) = 5/9$.

Find $E(10^{18})$. Give your answer rounded to fourteen decimal places in the form 0.abcdefghijklmn.



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.