Thread: How many bit strings of length 10....

How many bit strings of length 10 have exactly three 0's, more 0's than 1's, at least seven 1's, at least three 1's?

Any help would be appreciated.

Originally Posted by vexiked

How many bit strings of length 10 have exactly three 0's

You need to choose three positions, from the ten, in which to place the zeros. So there are possibilities.

more 0's than 1's

That means there are at least six 0's. Such strings can have exactly six 0's, exactly seven 0's, exactly eight 0's, exactly nine 0's, or exactly ten 0's. So the total number of combinations is

at least seven 1's

This is similar to the above.

at least three 1's?

You could solve it like the above problems, but it is easier to find the number of bit strings having less than three 1's, and subtracting that from the number of all possible bit strings of length 10.