Problem

Source: Baltic Way 2000

Tags: inequalities, algebra proposed, algebra



Let $x_1,x_2,\ldots x_n$ be positive integers such that no one of them is an initial fragment of any other (for example, $12$ is an initial fragment of $\underline{12},\underline{12}5$ and $\underline{12}405$). Prove that \[\frac{1}{x_1}+\frac{1}{x_2}+\ldots+\frac{1}{x_n}<3. \]