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?
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook