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ą?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
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 
 możliwa liczba słów ze słowa 'matematyka' (wytłumaczenie)  exculibrus  4
 Wyrażenie jest liczbą całkowitą parzystą...  bartek_ac  1
 liczba możliwości utworzenia liczb  dżi-unit  3
 Liczba wierzchołków w grafie regularnym  michalalex132  2
 Liczba drzew  pytajnik_jest_zajety  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl