In a paper of more than 40 years ago: "Irregularities in the Distributions of Finite Sequences", E.R. Berlekamp and R.L. Graham , Journal of Number Theory 2,152-161 (1970), the authors define a number $s=s(d)$ in the following way.

"For $n \ge1,0 \le k\lt n$ , define

$B_{n,k}=[k/n, k/n+1/n)$.

Fix an integer $d \ge 0$ and suppose $(x_1,x_2,...,x_{s+d})$ is a sequence with $x_i$ belonging to $[0,1)$ and with $s=s(d)$ chosen to be maximal such that for each $r \le s$ and each $k \lt r$, $B_{r,k}$ contains at least one point of the subsequence
$(x_1,x_2,...,x_{r+d})$,"

$s(0)$ is the answer to a question of Hugo Steinhaus and is known to be 17. The calculation to find $s(0)$ takes only seconds. I believe that it is possible to calculate $s(1)$ in a reasonable amount of time, perhaps weeks. I'd be willing to make my Mathematica program available to anyone who's interested.

What is the value of $s(1)$?

[Sorry that the plus signs in subscripts don't get rendered at the same height as the subscrip letters. I don't know how to fix that.]