som 0

Opgave - CanMO 2000 vraag 3

Zij $A=(a_1,a_2,...,a_{2000}$ een rij van natuurlijke getallen die allemaal uit het interval $[-1000,1000]$ komen. Als de som van alle elementen uit $A$ 1 is, toon dan aan dat er een niet-lege deelverzameling van $A$ bestaat waarvan de som der elementen 0 is.