← Complete problem index

PROJECT EULER · #0965

Expected Minimal Fractional Value

Statement only · SolvedOriginal problem ↗

Let {x} denote the fractional part of a real number x.

Define fN(x) to be the minimal value of {nx} for integer n satisfying 0<nN.
Further define F(N) to be the expected value of fN(x) when x is sampled uniformly in [0,1].

You are given F(1)=12, F(4)=14 and F(10)0.1319444444444.

Find F(104) and give your answer rounded to 13 digits after the decimal point.

Write-up coming later

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