pokazać ze suma jest podzielna...

Jestemfajny · Post autor: **Jestemfajny** » 14 lip 2008, o 20:13

Pokazac ze wsrod doolnych liczb n naturalnych istnieje taki podzbiór tych liczb ze suma jest podzielna przez n...

mol_ksiazkowy · Post autor: **mol_ksiazkowy** » 14 lip 2008, o 20:56

Zasada szufladkowa mowi (tj scislej: wynika z niej )ze wsrod n+1 liczb naturalnych istniaja dwie takie, ktorych roznica dzieli sie przez n. A wiec majac zbior liczb \(\displaystyle{ a_1, ...a_n}\) tworzymy
ciag \(\displaystyle{ b_j=a_1+...+a_j}\) oraz \(\displaystyle{ b_0=0}\) i stosujemy to co powyzej