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.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Kobieta Offline
 Tytuł: Ciągi ternrne
PostNapisane: 9 gru 2015, o 16:57 
Użytkownik
Avatar użytkownika

Posty: 2491
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: 3640
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 
 Malejące ciągi liczb w tablicy, Catalan  patry93  1
 ciągi - zadanie 30  anakonda1234561  1
 znaleźć ciągi których funkcje tworzące mają postać  razorr  3
 ciągi binarne, kombinatoryka - 3 zadania  novy154  0
 Ciagi i klasy abstrakcji - zadanie 2  sambor1616  8
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl