N Zahlen/Teilsumme ist Vielfaches von n/Aufgabe

Aus Wikiversity

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.