szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 15 cze 2016, o 03: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 10:40 
Użytkownik

Posty: 1439
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: 15 cze 2016, o 23: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 10:41 
Użytkownik
Avatar użytkownika

Posty: 3508
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 
 Ilosc sposobow,podloga- nx3 plytki- 2x1  dejwid13_93  1
 Na ile sposobów można grać 6 partii?  Jasiulkr  2
 Na ile sposobów można rozdać cukierki dzieciom  ayoko  2
 Na ile sposobów można rodzielić elementy pośród zbiory.  michal2202  4
 Ile można utworzyć liczb 4 cyfrowych z cyfr ( 2, 5, 6, 8 )  RIDET  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl