Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Discrete maths problem-counting

  1. Feb 5, 2005 #1

    tc

    User Avatar

    how many bit strings of length 8 contain either three consecutive 0s or four consecutive 1s?
     
  2. jcsd
  3. Feb 5, 2005 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    As ever inclusion-exclusion: the number with 3 consecutive 0s plus the number with 4 consecutive 1s over counts by how many?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Discrete maths problem-counting
  1. Counting problem. (Replies: 7)

  2. Counting math (Replies: 0)

Loading...