szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Ciągi ternrne
PostNapisane: 8 gru 2015, o 06:17 
Użytkownik

Posty: 17
Lokalizacja: Warszwa
Mam problem z rozwiązaniem następującego zadania:

Niech S _{n} będzie liczbą ciągów ternarnych (tzn. o elementach 0,1,2) długości n, w których:

a) żadne dwie jedynki nie stoją obok siebie,
b) żadne dwie jedynki, ani żadne dwie dwójki nie stoją obok siebie.
Góra
Kobieta Offline
 Tytuł: Ciągi ternrne
PostNapisane: 9 gru 2015, o 17:57 
Użytkownik
Avatar użytkownika

Posty: 2505
a) Napisz rekurencję. Zliczaj osobno ciągi zakończone jedynką oraz te, które kończą się inną cyfrą.
Góra
Mężczyzna Offline
 Tytuł: Ciągi ternrne
PostNapisane: 9 gru 2015, o 21:02 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
w b) będzie:

a_{n+2}=2a_{n+1}+a_{n}
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Policz ciągi  kjnm  1
 ciągi binarne - zadanie 5  greniu69  4
 Rekurencja - ciągi ternarne - zadanie 2  Ola_kg  2
 Ciągi ternarne - zadanie 2  tomek1172  1
 Ciągi binarne z określoną ilością "jedynek"  Fixus  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl