Results 1 to 3 of 3

Math Help - advanced counting: bit strings with 2x '00'

  1. #1
    Newbie
    Joined
    Nov 2009
    Posts
    20

    advanced counting: bit strings with 2x '00'

    how many n-length bit strings are there, where '00' occurs exactly two times. ( '000' is perceived as two occurings )

    my try:

    we have to distinguish between different kinds of bit strings:

    1. ..00..00..
    2. ..000...

    anything else is not a valid bitstring in our example.

    it may has something to do with this: id:A055243 - OEIS Search Results

    first formulas for solving this are posted here: MP-Forum: Anzahl der Binärwörter mit genau 2-mal "00" (Matroids Matheplanet) ( german )

    this is a homework in our discrete mathematics class, i talked with about 20 people who tried to solve this for the last 4 days, no one did. and i am starting to get depressed myself : /
    Last edited by dayscott; December 13th 2009 at 04:42 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1573
    Awards
    1
    Quote Originally Posted by dayscott View Post
    how many n-length bit strings are there, where '00' occurs exactly 2x times. ( '000' is perceived as two occurings )
    this is a homework in our discrete mathematics class, i talked with about 20 people who tried to solve this for the last 4 days, no one did. and i am starting to get depressed myself : /
    I can see why no one has solved it. It is meaningless as written.
    What does 2x mean? What is x?
    It may mean that the pattern "00" appears an even number of times??
    Is that the exact statement?
    If not post the exact problem as it is written,
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2009
    Posts
    20
    i am sorry - i fixed the excercise, it should be understandable now
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Counting Strings
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 12th 2009, 12:29 AM
  2. Replies: 12
    Last Post: May 15th 2009, 04:41 PM
  3. strings
    Posted in the Statistics Forum
    Replies: 10
    Last Post: January 17th 2009, 12:35 PM
  4. Recurrence relation ( Advanced counting Techniques)
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: November 28th 2008, 12:42 PM
  5. advanced counting
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 26th 2008, 02:44 PM

Search Tags


/mathhelpforum @mathhelpforum