szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Ciągi ternrne
PostNapisane: 8 gru 2015, o 05: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 16: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 20:02 
Użytkownik
Avatar użytkownika

Posty: 3486
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 
 Ciagi i kombinacje.  Anonymous  7
 ciągi liczb naturalnych o sumie n  willhelm  1
 Ciągi zadane wzorami rekurencyjnymi  paewel  1
 Losowanie ze zwracaniem + ciągi  Gutek  4
 Ciągi liter  ObiQ  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl