Example: n=4, k=3

… 15 = allocation schemes!

Representation: Partition a string of 4 gold bars

into 3 substrings by inserting slashes.

Previous slide

Next slide

Back to first slide

View graphic version