$\sum_{k=q}^{n} \binom{n}{k} \binom{k}{q} = 2^{n-q}\binom{n}{q}.$

What does this make you think of?

· · Web · · ·

@Breakfastisready Number of length n ternary strings with exactly q 2s?

@fishfush Beautiful way to put it.

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!