rij

Opgave - APMC 1990 dag 3 vraag 3

$a_1,a_2,\ldots,a_n$ is een rij van gehele getallen zodat ieder niet-lege deelverzameling een som heeft verschillend van 0. Toon aan dat we de natuurlijke getallen kunnen verdelen in een eindig aantal verzamelingen zodat als alle $x_i$ tot dezelfde verzameling behoren, dan $a_1x_1+a_2x_2+\cdots+a_nx_n\neq0$.