Question

How many n-digit binary sequences contain exactly k 1s?

Answer 1

The objective is to find the number of n digit binary sequences contain exactly k 1s.

The binary sequence is

Here n digit binary sequence as filling in n slots.

Each slot contains either a “0” or a “1”.

The number of n digit binary sequences with exactly k ones is the number of ways to choose k slots from the n slots.