← Complete problem index

PROJECT EULER · #0689

Binary Series

Statement only · UnsolvedOriginal problem ↗

For 0x<1, define di(x) to be the ith digit after the binary point of the binary representation of x.
For example d2(0.25)=1, di(0.25)=0 for i2.

Let f(x)=i=1di(x)i2.

Let p(a) be probability that f(x)>a, given that x is uniformly distributed between 0 and 1.

Find p(0.5). Give your answer 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.