Matematyka dyskretna, zadanie nr 2635
ostatnie wiadomości | regulamin | latex
Autor | Zadanie / Rozwiązanie |
kwiacio998 postów: 2 | 2014-09-08 10:49:23 W 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