szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 19 kwi 2016, o 14:42 
Użytkownik

Posty: 24
Lokalizacja: warszawa
Proszę o pomoc w poniższym zadaniu:

Ile jest ciągów długości n o wyrazach ze zbioru \{a,b,c\} w których a nie stoi nigdy obok b?
Góra
Mężczyzna Offline
PostNapisane: 20 kwi 2016, o 01:26 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
Załóżmy, że ciąg s(n) spełnia tę zależność, zauważ, że:

s(1)=3

s(2)=7

s(3)=17

s(4)=41

.............

ogólnie:

s(n+2)=2s(n+1)+s(n)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile jest dzielnikow liczby  Anonymous  6
 ile jest liczb 2cyfr/3cyfr, 5cyfr o pocz 12, bez cyfr 4 i 5?  Anonymous  1
 permutacje/ile jest sposobow ustawien/ -prosba o sprawdzenie  alamakota  3
 ile jest liczb trzycyfrowych, mniejszych od 555  Anonymous  1
 Dany jest zbiór A={a,b,c,d}  Nanu  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl