szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 21 mar 2017, o 00:55 
Użytkownik

Posty: 4
Lokalizacja: Koszalin
Mógłby ktoś z was sprawdzić czy mam te zadania wykonane prawidłowo?
z góry dziękuję za pomoc

Rozwiąż następującą zależność rekurencyjną stosując metodę podstawiania:
a_{n}=3a_{n-1}+2 Dla n_{} >0 ^{} i a _{n0}=2

a _{n} ^{}=3\ a _{n-1}+2
a_{0}=2
a_{1}=3*2+2
a _{1}=8
a_{2} =3*8+2
a_{2}=26
a_{3}=3*26+2
a_{3}=80

Rozwiąż następującą zależność rekurencyjną stosując metodę podstawiania:

a_{n}=4a_{n-1}+3 Dla n_{} >0 ^{} i a _{n0}=3

a _{n} ^{}=4\ a _{n-1}+3
a_{0}=3
a_{1}=4*3+3
a _{1}=15
a_{2} =4*15+3
a_{2}=63
a_{3}=4*63+3
a_{3}=255
a_{4}=4*255+3
a_{4}=1023


Uprość wyrażenie:(p \Rightarrow  \neg p) \wedge p \vee  \neg p \wedge ( \neg p \Rightarrow p) \Leftrightarrow

(p \Rightarrow  \neg p) \vee ( \neg p \Rightarrow p) \Leftrightarrow ( \neg p \vee  \neg p) \vee (p \vee p) \Leftrightarrow  \neg p \vee p \Leftrightarrow 1

Uprość wyrażenie:(p \Rightarrow  \neg p) \wedge ( \neg p \Rightarrow p) \Leftrightarrow

(p \Rightarrow  \neg p) \wedge ( \neg p \Rightarrow p) \Leftrightarrow ( \neg p \vee  \neg p) \wedge (p \vee p) \Leftrightarrow  \neg p \wedge p \Leftrightarrow 0
Góra
Mężczyzna Online
PostNapisane: 21 mar 2017, o 01:06 
Użytkownik
Avatar użytkownika

Posty: 13150
Lokalizacja: Wrocław
Nie wiem, co to jest metoda podstawiania, ale czy wiesz, że wyliczenie na pałę kilku początkowych wyrazów to nie jest rozwiązanie zależności rekurencyjnej?
a_n=3a_{n-1}+2
Podstawiamy b_n=a_n+1 i mamy wówczas
b_n=3b_{n-1}
Ponadto b_0=a_0+1=3.
Ciąg (b_n) jest geometrycznym i łatwo wyliczyć b_n=3^{n+1}, a stąd a_n=b_n-1=3^{n+1}-1
Następne zadanie: robisz dokładnie tak samo, jak ja pierwsze i wychodzi a_n=4^{n+1}-1.

Z logiki nie rozwiązuję, bo nie przepadam.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Rekurencja z dwoma zmiennymi.  KaerbEmEvig  2
 Rekurencja - wzór jawny  kheops  1
 charakterystyczna rekurencja  hubertwojtowicz  0
 ciągi binarne a rekurencja  Anonymous  4
 Rekurencja, silnia, ciąg. - zadanie 2  spedeer2007  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl