Counting binary strings with bounded ones
ID: counting-binary-strings-with-bounded-ones
A binary string with zeroes and ones is determined by its one-positions, giving possibilities. Sum for and apply the hockey-stick identity. Equivalently, distribute at most ones among the gaps around the zeroes and add a slack count; stars and bars counts nonnegative counts summing to .
New to topics? Read the docs here!