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?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 15 cze 2016, o 11:40 
Użytkownik

Posty: 1427
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: 3224
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 
 Na ile sposobów/Sznur korali  pawel0xx  3
 m dyskretna - Na ile sposobów można rozdać ...  torbol  1
 Na ile sposobów można wybrać 5-osobową delegację?  enigm32  1
 liczba sposobow utworzenia liczby MATURA  chozz  1
 Na ile sposobow możemy powiesić na ścianie 8 obrazów  s147698  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl