Udowodnij istnienie ciągu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Dario1
Użytkownik
Użytkownik
Posty: 1371
Rejestracja: 23 lut 2012, o 14:09
Płeć: Mężczyzna
Lokalizacja: wawa
Podziękował: 70 razy
Pomógł: 14 razy

Udowodnij istnienie ciągu

Post autor: Dario1 »

niech \(\displaystyle{ a _{1},a _{2},a _{3},...,a _{n}}\) będzie dowolnym ciągiem liczb naturalnych. Udowodnij, że istnieje taki podciąg tego ciągu, że suma występujących w nim liczb jest podzielna przez \(\displaystyle{ n}\).
Zahion
Moderator
Moderator
Posty: 2095
Rejestracja: 9 gru 2012, o 19:46
Płeć: Mężczyzna
Lokalizacja: Warszawa, mazowieckie
Podziękował: 139 razy
Pomógł: 504 razy

Udowodnij istnienie ciągu

Post autor: Zahion »

Rozpatrz sumy \(\displaystyle{ S_{1} = a_{1}, S_{2} = a_{1} + a_{2}, ... , S_{n} = a_{1} + ... + a_{n}}\).
ODPOWIEDZ