Matematyka dyskretna, zadanie nr 2794
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
geometria post贸w: 865 |  2014-11-11 00:38:59Na 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