Share
Explore BrainMass

Counting bitstrings

How many bitstrings of length 10 are there that contain 5(or more) consecutive 0's or contain 5(or more) consecutive 1's? Justify your answer.

Solution Preview

"How many bitstrings of length 10 are there that contain 5(or more) consecutive 0's or contain 5(or more) consecutive 1's?"

First consider the sum rule:
------------------------------------------------------
If there are n1 ways to do task 1, and n2 ways to do task 2
If these tasks can be done at the same time, ...

Solution Summary

This provides one example of counting the number of bitstrings of given characteristics.

$2.19