Results 1 to 2 of 2

Math Help - Maximum Number of bit Strings

  1. #1
    Junior Member
    Joined
    Nov 2008
    Posts
    66

    Maximum Number of bit Strings

    What is the maximum number of different bit strings of length 8 you can have
    without having at least 2 bit strings that start with 0000 (four 0ís)?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Nov 2012
    From
    Hyrule
    Posts
    39
    Thanks
    10

    Re: Maximum Number of bit Strings

    there is 2^8 strings of 8 bits.
    there is 2^4 strings of 4 bits, so there is 2^4 strings of 8 bits that start with 0000 (each 8 bits string that start with 0000 is like a 4 bits string).
    so there is 2^8-2^4+1 strings of length 8 without having at least 2 bit strings that start with 0000.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Finding the Maximum Number of Areas
    Posted in the Math Puzzles Forum
    Replies: 1
    Last Post: June 11th 2012, 10:35 AM
  2. maximum number of circles in a rectangle?
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: May 5th 2012, 06:37 AM
  3. number of strings not containing xyz
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: August 16th 2011, 05:00 PM
  4. Number of binary Strings Problem
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 14th 2010, 07:09 AM
  5. Replies: 1
    Last Post: April 6th 2010, 07:25 AM

Search Tags


/mathhelpforum @mathhelpforum