Matematyka dyskretna, zadanie nr 2635
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
kwiacio998 post贸w: 2 |  2014-09-08 10:49:23W zbiorze ci膮g贸w dlugosci n z艂ozonych z 1,2,3 :ile jest ci膮g贸w gdzie jest k+2 jedynek gdzie jedynka jest na koncu i poczatku tego ci膮gu a n>=k+2 |
tumor post贸w: 8070 | 2014-09-08 20:58:55 Ma by膰 n wyraz贸w, pierwszy i ostatni 1, poza tym jeszcze k wyraz贸w ma by膰 1, a pozosta艂e $n-k-2$ wyraz贸w to 2 lub 3? W takim razie ci膮g贸w takich jest $1*1*{n-2 \choose k}*2^{n-k-2}$ (kolejno: 1 spos贸b wybrania pierwszego wyrazu, 1 spos贸b wybrania drugiego wyrazu, $ {n-2 \choose k}$ sposob贸w wybrania k wyraz贸w kt贸re maj膮 mie膰 warto艣膰 1, natomiast pozosta艂e wyrazy przyjmuj膮 jedn膮 z dw贸ch pozosta艂ych warto艣ci) |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj