From the introduction: Some participants of the competition solved the exercise similarly, but many of them used induction to prove the inequality. However it did not work.