Strona 1 z 1
Ciąg rekurencyjny
: 18 lip 2022, 19:37
autor: hutsaloviaheslav1998
Chciałbym zrobić zadanie z ciągu rekurencyjnego o następującej treści:
Mamy do dyspozycji kostki domina o długości n= 1orazn= 2. Zbadaj ile można utworzyć różnych konfiguracji o długości n. Rozrysuj wszystkie możliwości dla n= 1,2,3,4,5 oraz 6. Znajdź wzór rekurencyjny
. Jakaś wskazówka jak się można do tego zabrać?
Re: Ciąg rekurencyjny
: 18 lip 2022, 21:25
autor: Jerry
Nie ogarniam treści zadania
Zwłaszcza czym jest \(n\)
Pozdrawiam
Re: Ciąg rekurencyjny
: 18 lip 2022, 21:46
autor: hutsaloviaheslav1998
Mamy do dyspozycji kostki domina o długości n = 1 oraz n = 2. Zbadaj ile można utworzyć różnych konfiguracji o długości n. Rozrysuj wszystkie możliwości dla n= 1,2,3,4,5 oraz 6. Znajdź wzór rekurencyjny.
A teraz? Bo skleja mi niektóre wyrazy przy kopiowaniu.
Re: Ciąg rekurencyjny
: 18 lip 2022, 23:13
autor: Jerry
Niewiele to zmienia..., ale spróbuję, bez większej nadziei na poprawność
Mamy do dyspozycji kostki domina o długości \( 1\) oraz \( 2\) ...
- \(1=1\\ a_1=1\)
-
\(2=2=1+1\\ a_2=2\)
-
\(3=2+1=1+2=1+1+1\\ a_3=3\)
-
\(4=2+2=2+1+1=1+2+1=1+1+2=1+1+1+1\\ a_4=5\)
-
\(5=2+2+1=2+1+2=1+2+2=2+1+1+1=1+2+1+1=\\ \qquad=1+1+2+1=1+1+1+2=1+1+1+1+1\\ a_5=8\)
-
\(6=2+2+2=\underbrace{2+2+1+1=\ldots=1+1+2+2}_{6\text{ sum }}=\\ \qquad=\underbrace{2+1+1+1+1=\ldots=1+1+1+1+2}_{5\text{ sum }}=1+1+1+1+1+1\\
a_6=13\)
i ten ciąg leży na jednej półce z ciągiem Fibbonacci'ego
Pozdrawiam