Matematyka dyskretna, zadanie nr 2794

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