# 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.

© BrainMass Inc. brainmass.com October 9, 2019, 9:07 pm ad1c9bdddfhttps://brainmass.com/math/combinatorics/counting-bitstrings-174072

#### 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 solution provides one example of counting the number of bitstrings of given characteristics.

$2.19