How to count allocation schemes Example 1: Pirates and gold bars
Scenario: You’re a pirate who has just
discovered n bars of gold (identical and indivisible).
Being a generous buc, you decide to split the loot
between the k distinct shipmates on board.
How many ways are there to do this?