Legyen $D=\left\{\mathrm{0,1,2,}\text{...}\mathrm{,9}\right\}$ a számjegyek halmaza, és $R\subset D\times D$ rendezett számjegypárok egy halmaza. Azt mondjuk, hogy egy $\left(a_1\mathrm{,}{a}_2\mathrm{,}{a}_3\mathrm{,}\text{...}\right)$ végtelen számjegysorozat kompatibilis $R$-rel, ha $\left(a_j\mathrm{,}{a}_{j+1}\right)\in R$ minden $j$ pozitív egészre. Határozzuk meg a legkisebb olyan $K$ pozitív egészt, amire igaz, hogy ha egy tetszőleges $R\subset D\times D$ halmaz legalább $K$ különböző számjegysorozattal kompatibilis, akkor $R$ végtelen sok számjegysorozattal kompatibilis.