szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 25 maja 2007, o 15:17 
Użytkownik

Posty: 30
Lokalizacja: Polska
Niech \sum = {abc} i niech s_n oznacza liczbe słów dlugości n, które nie mają kolejnych liter a.
a) oblicz s_0 \ s_1 \ s_2
s_0 \ = \ 1 \ , \ s_0=\{ \lambda\}
s_1 \ = \ 3 \ , \ s_1=\{ \{a\}\{b\}\{c\}\}
s_2 \ = \ 8 \ , \ s_1=\{ \{bb\}\{cc\}
                                        \{ab\}\{ba\}
                                        \{ac\}\{ca\}
                                        \{bc\}\{cb\}\}

b) Znajdź wzór rekurencyjny na s_n
Gdyby nie było tego założenia: "...które nie mają kolejnych liter a"
to może taki wzór byłby prawidłowy:
s_{n+1}=3 \cdot s_{n}} \  \cdot \
Po raz pierwszy spotykam się z takimi zadaniami, czy te rozwiązania które napisałem powyżej pokrywają się chodź trochę z prawdą?
Góra
Mężczyzna Offline
PostNapisane: 26 maja 2007, o 11:10 
Gość Specjalny
Avatar użytkownika

Posty: 3306
Lokalizacja: Lebendigentanz
a) Wyniki ok.
b) Zajrzyj tu :arrow: http://matematyka.pl/viewtopic.php?t=35226
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 liczba relacji - zadanie 3  theoldwest  4
 Sekwencje aminokwasów: liczba liczb 17-cyfrowych.  iliadus  2
 Liczba chromatyczna - zadanie 2  leszczu450  2
 liczba rozmieszczeń osób w przedziale wagonu  dżi-unit  3
 Liczba stirlinga - zadanie 3  fiodor  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl