Explore BrainMass
Share

Explore BrainMass

    Counting bitstrings

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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 ad1c9bdddf
    https://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