N Zahlen/Teilsumme ist Vielfaches von n/Aufgabe

Es sei und seien (verschiedene) natürliche Zahlen gegeben. Zeige, dass es eine nichtleere Teilmenge dieser Zahlen derart gibt, dass die zugehörige Summe ein Vielfaches von ist.