Problem

Source: Baltic Way 2000

Tags: inequalities, algebra proposed, algebra



Let x1,x2,xn be positive integers such that no one of them is an initial fragment of any other (for example, 12 is an initial fragment of 12_,12_5 and 12_405). Prove that 1x1+1x2++1xn<3.