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!