szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 15 cze 2016, o 04:27 
Użytkownik

Posty: 1965
Lokalizacja: Warszawa
Mamy sobie płot złożony z n desek. Mamy 2 kolory farby. Możemy pomalować płot tak, że co najwyżej 2 deski obok siebie mogą być w tym samym kolorze. Na ile sposobów można pomalować cały płot?
Góra
Mężczyzna Offline
PostNapisane: 15 cze 2016, o 11:40 
Użytkownik

Posty: 1430
Lokalizacja: Warszawa
Wskazówka: Oznaczyć przez a_n liczbę sposobów pomalowania płotu długości n i napisać rekurencję.
Góra
Mężczyzna Offline
PostNapisane: 16 cze 2016, o 00:36 
Użytkownik

Posty: 1965
Lokalizacja: Warszawa
No to wyszedł mi ciąg ala Fibbonacci,

F(n) =  \begin{cases} 2 \ \text{dla} \ n = 1 \\  4 \ \text{dla} \ n = 2 \\  F_{n-1}+F_{n-2} \ \text{dla} \ n > 2 \end{cases}

Tylko pytanie brzmi, czym można tu coś pokombinować nierekurencyjnie?
Góra
Mężczyzna Offline
PostNapisane: 16 cze 2016, o 11:41 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
Tak zamieni© rekurencjé na jawny
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 ilość sposobów  duch200  2
 Na ile sposobów - zadanie 22  eligu  1
 Ilość sposobów ustawień w kolejce 4 osób i Liczby pięciocyfr  Gustlika  1
 Na ile sposobów można posadzić 8 osób  Lbubsazob  4
 Na ile sposobów... (suma 3 liczb rowna 11)  Anonymous  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl