Matematyka dyskretna, zadanie nr 635
ostatnie wiadomości | regulamin | latex
Autor | Zadanie / Rozwiązanie |
natalia1992 postów: 26 | ![]() 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 | ![]() ${n-k-1 \choose n-2k}$ |
sympatia17 postów: 42 | ![]() 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