Matematyka dyskretna, zadanie nr 2794
ostatnie wiadomości | regulamin | latex
Autor | Zadanie / Rozwiązanie |
geometria postów: 865 | 2014-11-11 00:38:59 Na ile sposobów można wciągnąć na n−metrowy maszt flagi trzech kolorów, jeśli flagi czerwone maja szerokość dwóch metrów, a pozostałe jednego metra? Ulozyc odpowiednie rownanie rekurencyjne. |
tumor postów: 8070 | 2015-07-05 10:40:22 jeśli n=1, to sposoby są 2 (flagi metrowe) jeśli n=2, to sposobów jest 5 (czerwona albo różne wersje z dwiema flagami metrowymi) jeśli natomiast n>2, to $F(n)=F(n-2)+2F(n-1)$ co rozumiemy tak, że albo najwyższą flagą będzie czerwona, czyli dostajemy n-2 metry masztu do dalszego zapełniania, albo najwyższą będzie jedna z dwóch metrowych, zostaje natomiast n-1 dalszych metrów. |
geometria postów: 865 | 2015-07-06 10:03:33 Dziekuje. |
strony: 1 |
Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj