Neka je skup
![S](/media/m/c/6/3/c63593c3ec0773fa38c2659e08119a75.png)
takav da sadrži
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
cijelih brojeva, i niti jedan element
![S](/media/m/c/6/3/c63593c3ec0773fa38c2659e08119a75.png)
nije djeljiv s
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
. Dokaži da je moguće naći podskup od
![S](/media/m/c/6/3/c63593c3ec0773fa38c2659e08119a75.png)
takav da je suma svih elemenata podskupa djeljiva s
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
.
%V0
Neka je skup $S$ takav da sadrži $n$ cijelih brojeva, i niti jedan element $S$ nije djeljiv s $n$. Dokaži da je moguće naći podskup od $S$ takav da je suma svih elemenata podskupa djeljiva s $n$.