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.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
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: 3224
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 
 Ciągi binarne - zadanie 7  karaoke120  5
 ciągi - zadanie 8  azedor  2
 ciagi trojwyrazowe  Biedronka20  0
 ciągi binarne i ternarne - serie  Annoyer13  6
 Ciągi binarne - zadanie 2  iie  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl