Results 1 to 2 of 2

Math Help - how many length-k strings can be made

  1. #1
    Junior Member
    Joined
    May 2009
    Posts
    66

    how many length-k strings can be made

    A bit string is a list of 0s and 1s. How many length-k bit strings can be made?

    -------

    I was told the answer is k^2. Can someone explain this to me? I can see how this would work for when k=2.

    (0,0) (0,1) (1,0) (1,1)

    But, how can I know this will follow for larger numbers?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,712
    Thanks
    1642
    Awards
    1
    Quote Originally Posted by absvalue View Post
    A bit string is a list of 0s and 1s. How many length-k bit strings can be made?
    I was told the answer is k^2. Can someone explain this to me?
    Actually that is incorrect.
    The corect answer is 2^k.
    You have k positions. Each can be filled in two ways: 0 or 1.
    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. 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