§ take at most 4 letters from 15 letters.
Trivial: use (015)+(115)+(315)+(415).
Combinatorially, we know that (rn)+(r−1n)=(rn+1).
We can apply the same here, to get (015)+(115)=(116).
But what does this mean , combinatorially? We are adding a dummy letter, say d1,
which if chosen is ignored. This lets us model taking at most 4 letters by adding
4 dummy letters d1,d2,d3,d4 and then ignoring these if we pick them up; we
pick 4 letters from 15 + 4 dummy = 19 letters.
I find it nice how I used to never look for the combinatorial meaning behind
massaging the algebra, but I do now.