Kombinatoryka - Ilość rozwiązań w zbiorze liczb całkowitych
Michał: Ile jest rozwiązań równania x
1+x
2+x
3+x
4+x
5=10 w zbiorze liczb całkowitych nieujemnych?
| | |
Wiem, ze wynik to | , k=5, n=10, czyli z def. tworzymy 5−elementową kombinację z |
| |
powtórzeniami ze zbioru 10−elementowego, ALE dlaczego nie jest to zbiór 11−elementowy?
Przecież szukamy czegoś w stylu 0+0+0+0+10=10, 1+0+0+0+9=10, czyli bierzemy elementy
ze zbioru {0,...,10}, a razem ich jest 11.