Connecting to a known representation

So the number of allocation schemes is the

same as the number of strings of bars and slashes

with n bars and k-1 slashes...

…which is the same as the number of ways

to choose k-1 positions to make slashes

from a set of n+k-1 positions, or

Previous slide

Next slide

Back to first slide

View graphic version