Problem

Source: 2017 Latvia BW TST P7

Tags: number theory, Digits, combinatorics



All six-digit natural numbers from $100000$ to $999999$ are written on the page in ascending order without spaces. What is the largest value of$ k$ for which the same $k$-digit number can be found in at least two different places in this string?