PROJECT EULER · #0469
Empty Chairs
In a room
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
We also define
We can verify that
Find
Write-up coming later
The complete problem is available here. An approach, code, and answer will be added later.