Definition:Combination with Repetition/Example
Jump to navigation
Jump to search
Example of Combination with Repetition
Let $S = \left\{ {a, b, c, d, e}\right\}$ be a set with $5$ elements.
The $3$-combinations of $S$ with repetition are:
- $aaa, aab, aac, aad, aae,$
- $abb, abc, abd, abe, acc,$
- $acd, ace, add, ade, aee,$
- $bbb, bbc, bbd, bbe, bcc,$
- $bcd, bce, bdd, bde, bee,$
- $ccc, ccd, cce, cdd, cde,$
- $cee, ddd, dde, dee, eee$
Sources
- 1997: Donald E. Knuth: The Art of Computer Programming: Volume 1: Fundamental Algorithms (3rd ed.) ... (previous) ... (next): $\S 1.2.6$: Binomial Coefficients: Exercise $60$