Results 1 to 2 of 2

Math Help - bit strings and substring

  1. #1
    Newbie
    Joined
    Sep 2009
    Posts
    9

    Post bit strings and substring

    How many bit strings of length 16 do not contain 00 as a substring? How can I set up a recurrence relation to answer this questiong?
    Any help will be appreciated, Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,383
    Thanks
    1474
    Awards
    1
    Quote Originally Posted by peng783 View Post
    How many bit strings of length 16 do not contain 00 as a substring? How can I set up a recurrence relation to answer this questiong? Thanks.
    \sum\limits_{k = 0}^8 {\binom{17-k}{k}}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. How many eight-bit strings contain exactly three 0's
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: December 4th 2010, 08:06 AM
  2. Prob. of substring occurring k times
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: March 30th 2010, 08:29 PM
  3. Replies: 1
    Last Post: February 23rd 2010, 06:30 PM
  4. Bit strings
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 10th 2009, 11:07 AM
  5. strings
    Posted in the Statistics Forum
    Replies: 10
    Last Post: January 17th 2009, 12:35 PM

Search Tags


/mathhelpforum @mathhelpforum