← Complete problem index

PROJECT EULER · #0825

Chasing Game

Statement only · UnsolvedOriginal problem ↗

Two cars are on a circular track of total length 2n, facing the same direction, initially distance n apart.
They move in turn. At each turn, the moving car will advance a distance of 1, 2 or 3, with equal probabilities.
The chase ends when the moving car reaches or goes beyond the position of the other car. The moving car is declared the winner.

Let S(n) be the difference between the winning probabilities of the two cars.
For example, when n=2, the winning probabilities of the two cars are 911 and 211, and thus S(2)=711.

Let T(N)=n=2NS(n).

You are given that T(10)=2.38235282 rounded to 8 digits after the decimal point.

Find T(1014), rounded to 8 digits after the decimal point.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.