Question

How many bits strings of length 4 contain at most two 1s? (a) 6, 6 (b) 11, 5 (c) 10, 5 (d) 8, 4

Answer 1

11

Step-by-step explanation:

Here is the list of bit strings of length 4, with the number of 1's next to it.

0000 0

0001 1

0010 1

0011 2

0100 1

0101 2

0110 2

1000 1

1001 2

1010 2

1100 2