Rekursja - zadanie zawada: Cześć. Zadanie z rekursji, z którym nie mogę sobie poradzić http://foto-hosting.pl/img/26/11/bd/2611bd13137e4b95645efa9c025fa250483c972d.png. Ktoś coś wie jak do tego podejść?

zawada: Sorry ale coś blokuje. Może z tym pójdzie: https://zapodaj.net/plik-fHhWSclTab

. : a_n = 2a_n−1 + 3a_n−2 Jedziesz dalej

zawada: A mogę prosić o krótkie wytłumaczenie jak do tego doszedłeś.

zawada: Warunki początkowe co prawda napisałem ale nie wiem czy dobrze, bo je też tutaj trzeba uwzględnić a₁ = 1, a₂ =2

. : Ilość ostrosłupów mamy: 1, 0, 3, 6 <−−− więc wiemy że z '1' musi powstać 3 więc a_n = 3a_n−2 + c*a_n−1 Natomiast z 3 ma powstać 6, stąd a_n = 2a_n−1 + d*a_n−2 W efekcie mamy a_n = 2a_n−1 + 3a_n−2 Sprawdzamy czy pasuje to dla sześcianów. 0, 2 − > 3*0 + 2*2 = 4 jest okey 2,4 − > 3*2 + 2*4 = 14 jest okey

. : a₁ = {1,0} a₂ = {0,2}

zawada: dziękuje

wredulus_pospolitus: pamiętaj że w zadani jest pytanie o liczbę krawędzi 'a' i 'b' a nie o liczbę figur

zawada: @wredulus_pospolitus: wiem. Ale tak czy siak rozwiązanie przedstawione przez @. : jest poprawne?

. : Wredulus i 'ja' to ta sama osoba tylko z innego urządzenia

zawada: A to przepraszam i dziękuje

kerajs: Wysoce prawdopodobne, że o rekurencji odgadniętej parze wredulusa myślał autor, jednak przy tak niejednoznacznej treści wybranie innych zależności też będzie spełniało warunki zadania

zawada: @. : A te warunki początkowe to dlaczego takie. Skąd je wziąłeś? Bo wydawało mi się że tam będzie a₁ = 1 bo na początku jest tylko jeden ostrosłup i a₂ = 2 bo są dwa sześciany?

zawada: @wredulus pospolitus: napisałeś że "w zadani jest pytanie o liczbę krawędzi 'a' i 'b' a nie o liczbę figur" tzn. że ten wzór a_n = 3_an−2+2_an−1 trza zmodyfikować?

zawada: ja mam jeszcze jedno pytanie odnośnie tego zadania. Rozwiązanie jest takie że na początku mam to co wyżej czyli a_n =2a_n−1+3a_n−2 i mam jeszcze b_n=2b{n−1}+3b_n−2. Chciałbym wiedzieć dlaczego? Czy taki zapisz odnosi się osobno do elementów a i b jeśli tak to dlaczego? Niewystarczyłby tylko to an i jeden wzór. A także jak ustalić wyrazy początkowe. My tutaj osobno dajemy dla a i osobno dla b. Dla a wyrazy początkowe to a₁=4 a₂=24 dla b b₁=4 b₂=0 Czy ktoś mi może powedzieć dlaczego tak?

wredulus_pospolitus: To co napisałem początkowo czyli rekurencja a_n = 3a_n−2 + 2a_n−1 NIE DOTYCZY liczby krawędzi długości 'a'. Także lepiej jakbym zapisał tą rekurencję jako c_n = 3c_n−2 + 2c_n−1 Gdzie c_i = {a_i b_i} czyli dwuwymiarowa liczba przechowywująca dane o liczbie krawędzie długości a i długości b c₁ = {4, 4} c₂ = {24 0} Taki zapis jest równoznaczny z zapisem z 21:56 gdzie po prostu zapisano DWIE rekurencje ... osobno dla krawędzi długości 'a' ... osobno dla krawędzi długości 'b'

wredulus_pospolitus: A odpowiadając na pytanie z 19:14 −−− nie ... nie trzeba modyfikować samą rekurencję ... co o wartości początkowe Bo ja podałem wartości początkowe reprezentujące liczbę danych FIGUR a nie krawędzi danej długości.

zawada: Dobra ok. To wzór rozumiem tylko nie bardzo wiem jak wyznaczyć te wyrazy początkowe.

. : Przecież c₁ = {a₁, b₁} ; c₂ = {a₂, b₂} i patrz jakie a₁, a₂ i b₁, b₂ Ty napisałeś.

. : To jest TO SAMO.

zawada: No dovra ale jak to z rysunku odczytać? No chyba wyrazy początkowe odczytuje sie z rysunku w yym przypadku? Te wartości tych wyrazów początkowych to są wartości z zajęć. Tera sam to robie i staram sie odtworzyć to jakoś. Jak ustalić że a1=4, a2=24, b1=4, a b2=0

. : Policz ile jest krawędzi długości a i ile jest krawędzi długości b