Witam. Mam dwa zadania. Jedno teoretycznie rozwiązałem, ale prosiłbym o weryfikację metody.
1)Ile jest słów długośc n złożonych z liter a, b, c, w których nie ma dwóch kolejnych liter a? Znajdz zaleznosc rekurencyjna oraz wzór.
Tego nie wiem. Znam rozwiązanie teoretycznego przypadku, gdy żadna litera nie może się powtarzać po sobie
2) Ile jest różnych sposobów wejscia po schodach zbudowanych z n stopni, jezeli w kazdym kroku mozna pokonac jeden lub dwa stopnie? Znajdz zaleznosc rekurencyjna oraz wzór.
tutaj tak:
mamy \(\displaystyle{ n}\) schodków.
Możemy skoczyć o dwa schodki:
wtedy zostaje nam \(\displaystyle{ n-2}\) schodkow do przeskoczenia.
Ewentualnie możemy skoczyć o 1 schodek:
zostaje nam \(\displaystyle{ n-1}\) schodkow.
Zatem wzór rekurencyjny wyraża się \(\displaystyle{ p_{n}=p_{n-1}+p_{n-2}}\). A wzór ogólny wzorem Bineta. Dobrze?
Rekurencja - wyprowadzanie
Rekurencja - wyprowadzanie
Jak pierwszy jest \(\displaystyle{ a}\), to drugi, może być na dwie możliwości , a trzeci to \(\displaystyle{ g_{n-2}}\)
Jak pierwszy nie jest \(\displaystyle{ a}\), to mamy 2 możliwości, a reszta, to \(\displaystyle{ g_{n-1}}\)
Jak pierwszy nie jest \(\displaystyle{ a}\), to mamy 2 możliwości, a reszta, to \(\displaystyle{ g_{n-1}}\)
- miss.waikiki
- Użytkownik
- Posty: 17
- Rejestracja: 28 sty 2008, o 14:19
- Płeć: Kobieta
- Lokalizacja: Waikiki
- Podziękował: 2 razy
- Pomógł: 4 razy