ciągi liczb naturalnych

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
MikolajB
Użytkownik
Użytkownik
Posty: 94
Rejestracja: 5 lis 2012, o 10:48
Płeć: Mężczyzna
Lokalizacja: Rzeszów
Podziękował: 8 razy

ciągi liczb naturalnych

Post autor: MikolajB »

Rozważamy wszystkie ciągi liczb naturalnych dodatnich o sumie n. Każdy taki ciąg ma pewną liczbę wyrazów. Ile wyrazów występuje łącznie we wszystkich ciągach?
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

ciągi liczb naturalnych

Post autor: bartek118 »

Przede wszystkim każdy taki ciąg ma co najwyżej \(\displaystyle{ n}\) wyrazów. Policz zatem ile jest ciągów \(\displaystyle{ n}\) wyrazowych, potem \(\displaystyle{ n-1}\) wyrazowych itd.
ODPOWIEDZ