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: 3272
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 
 Losowanie liczb, ciągi  Natasha  0
 ciągi arytmetyczne - zadanie 27  marta263  1
 Ciagi i wzory jawne - 2 zadania  altembas  5
 Ciągi binarne  jarte  1
 ciągi nieskończone - zadanie 2  Yelon  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl