Hallar el mínimo número natural $n$ con la siguiente propiedad: entre cualesquiera $n$ números distintos, en el conjunto $\{1, 2, \ldots, 999\}$ es posible elegir cuatro diferentes $a, b, c, d$, tales que $a + 2b + 3c = d$.

Hallar el mínimo número natural $n$ con la siguiente propiedad: entre cualesquiera $n$ números distintos, en el conjunto $\{1, 2, \ldots, 999\}$ es posible elegir cuatro diferentes $a, b, c, d$, tales que $a + 2b + 3c = d$.
Enlaces:
[1] https://www.matetam.com/problemas/numeros
[2] https://www.matetam.com/categoria/nivel/avanzado
[3] https://www.matetam.com/problemas/categoria/olimpiada-iberoamericana-matematicas/xiii-oim-1998