Q2 Matemática  (Mediterranean Mathematics Olympiad 2020)

Seja $S$ um conjunto de $n\ge 2$ inteiros positivos. Prove que existem pelo menos $n^2$ inteiros que podem ser escritos na forma $x+yz$ com $x,y,z\in S$. Proposto por Gerhard Woeginger, Áustria