szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 25 maja 2007, o 16: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 12: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 ciągów - zadanie 2  MikolajB  15
 Liczba ciągów spełniających warunki.  water123  4
 liczba sposobow utworzenia liczby MATURA  chozz  1
 Jaka jest liczba minimalnych grafów planarnych, które ...  kylercopeland  0
 liczba stirlinga 2 rodzaju  Majka99  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl