Content deleted Content added
m replaced the word "simple" with "a variety of". This is often covered in a 2nd semester university discrete math course, which means many students would not consider it simple. |
m Typo Tags: Reverted Visual edit Mobile edit Mobile web edit |
||
Line 35:
===Theorem two===
For any pair of positive integers {{mvar|n}} and {{mvar|k}}, the number of {{mvar|k}}-[[tuple]]s of '''non-negative''' integers whose sum is {{mvar|n}} is equal to the number of [[multiset]]s of size {{math|''k'' − 1}} taken from a set of size {{math|''n'' + ''k'' − 1}}, or equivalently, the number of multisets of size {{math|''n''}} taken from a set of size {{math|''k''}}, and is given by
:<math>\binom{n + k - 1}{k - 1}.</math>
| |||