Problem

Source: India EGMO 2022 TST P4

Tags: number theory, combinatorics



Let $N$ be a positive integer. Suppose given any real $x\in (0,1)$ with decimal representation $0.a_1a_2a_3a_4\cdots$, one can color the digits $a_1,a_2,\cdots$ with $N$ colors so that the following hold: 1. each color is used at least once; 2. for any color, if we delete all the digits in $x$ except those of this color, the resulting decimal number is rational. Find the least possible value of $N$. ~Sutanay Bhattacharya