logowanie

matematyka » forum » forum zadaniowe - uczelnie wy縮ze » zadanie

Matematyka dyskretna, zadanie nr 635

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

natalia1992
post贸w: 26
2012-11-11 10:10:46

Na ile sposob贸w mo偶na rozda膰 n monet jednoz艂otowych k
dzieciom tak, aby ka偶de z nich otrzyma艂o co najmniej 2 z艂ote?


sympatia17
post贸w: 42
2012-11-11 22:47:44

${n-k-1 \choose n-2k}$


sympatia17
post贸w: 42
2012-11-28 23:04:03

wszystkich ca艂kowitoliczbowych rozwi膮za艅 r贸wnania $x_{1}+x_{2}+\cdots+x_{k}=n$ jest ${n + k - 1\choose n}$
jednak ka偶de z dzieci ma dostac co najmniej dwa z艂ote. rozdajemy ka偶demu dziecku po 2 z艂ote na wst臋pie, a reszt臋, czyli n-2k monet, rozdajemy dzieciom dowolnie, korzystaj膮c z podanego wzoru.
mamy zatem:
$x_{1}+x_{2}+\cdots+x_{k}=n-2k$
czyli ${n + k - 1\choose n-2k}$

strony: 1

Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj