math

posted by .

How many bit strings of length eight either start with a 0 bit or end with the two bits 00?

  • math -

    It appears to me that 1/2 of all possible strings start with 0, and 1/4 end with 00. So the issue then is how many bit strings of eight digits can be made.

    check my thinking.

  • math -

    If the first bit (left most bit) is a 0, then it can be filled in only each of the bit string can be filled in one way and when bit strings of length eight end with the two bits 00. Each of the remaining five position is represent in the bit string can be filled in 2 ways (i.e., either by 0 or 1).
    Hence, there are 1×2×2×2×2×2×1×1 = 25 = 32 bit strings of length eight either start with a 0 bit or end with the two bits 00.

  • math -

    if it begins with 0 we have two to the power of 7 ways of choosing the rest, and if it ends in 00 then we have two to the power of 6 ways of choosing the rest. As the question uses the word OR we add these results to get our answer!!

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. Math

    A 1/2 inch drill bit is too large for a job, while a 3/8 inch bit is too small. What size bit should be tried next?
  2. Math

    How many bit strings of length n are palindromes?
  3. Discrete Math

    What is the probability that a fair coin lands Heads 4 times out of 5 flips?
  4. Computer

    You have an empty 64 bit PCI slot in your computer. What can you install in it?
  5. Alegebra I

    I need help with the following questions. Write each answer as a power of 2. Show your work and explain your steps. a. Computer capacity is often measured in bits and bytes. A bit is the smallest unit, which is a 1 or 0, in the computer's …
  6. Telecommunications

    We send a frame of 256 bits. If the probability that a bit changes in transmission is 0.001 and each bit is independent. a. What is the probability that exactly 6 bits change?
  7. computer science

    a) What is the largest positive number that can be represented in 12 bits using one’s complement?
  8. stats

    In the transmission of digital information, the probability that a bit has high, moderate, and low distortion is 0.01, 0.04, and 0.95, respectively. Suppose that three bits are transmitted and that the amount of distortion of each …
  9. Probability

    A binary communication system is used to send one of two messages: (i) message A is sent with probability 2/3, and consists of an infinite sequence of zeroes, (ii) message B is sent with probability 1/3, and consists of an infinite …
  10. Computer Architecture

    Assume a simple model for floating-point representation is used, the representation uses a 16-bit format, 5 bits for the exponent, with a bias of 16, a normalized significand of 8-bits, and a single sign bit for the number. I)Show …

More Similar Questions