Definition:Combination with Repetition/Example

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$