Ile istnieje ciągów liczb...

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
beacik
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 4 kwie 2012, o 14:41
Płeć: Kobieta
Lokalizacja: Poznań
Podziękował: 1 raz

Ile istnieje ciągów liczb...

Post autor: beacik »

Ile istnieje ciągów liczb całkowitych złożonych z co najmniej dwóch i co najwyżej siedmiu wyrazów, w których pierwszy wyraz jest równy 0, a kolejne wyrazy różnią się o co najwyżej 2?
mat_61
Użytkownik
Użytkownik
Posty: 4618
Rejestracja: 8 lis 2009, o 10:22
Płeć: Mężczyzna
Lokalizacja: Racibórz
Pomógł: 866 razy

Ile istnieje ciągów liczb...

Post autor: mat_61 »

Wskazówka:

Każdy kolejny wyraz może przyjmować pięć różnych wartości co oznacza, że różnych ciągów k-elementowych mamy \(\displaystyle{ 5^{k-1}}\)
ODPOWIEDZ