Results 1 to 2 of 2

Math Help - Determine a justification for how many different bit strings of length ten...

  1. #1
    Newbie
    Joined
    Oct 2012
    From
    iceland
    Posts
    4

    Determine a justification for how many different bit strings of length ten...

    Determine an appropriate justification for how many different bit strings of length ten:


    i) remain unchanged if it is reversed, ie first bit is like the last one, then the first one and the second last and so on., as is the case for example the strings 1011001101 and 0101111010.


    ii) contains exactly two 1-bits must not be contiguous.


    iii) contains either five consecutive 0-bits or five contiguous 1-bits.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,417
    Thanks
    718

    Re: Determine a justification for how many different bit strings of length ten...

    i) The set of palindromes of length 10 is in one-to-one correspondence with the set of strings of length 5.

    ii) Suppose the position of the leftmost 1 is 1. How many possibilities are there for the second 1? What is the position of the leftmost 1 is 2, 3, ...?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. How many bit strings of length 12...?
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: March 20th 2012, 07:42 PM
  2. How many bit strings of length 27 are there...?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 21st 2010, 10:39 AM
  3. How many bit strings of length 10....
    Posted in the Statistics Forum
    Replies: 1
    Last Post: February 22nd 2009, 05:52 PM
  4. how many bit strings of length 10 ...
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 20th 2008, 03:04 PM
  5. how many bit strings are there of length 6 or less
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 15th 2008, 09:01 AM

Search Tags


/mathhelpforum @mathhelpforum