1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
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


    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