math
posted by sweety .
How many bit strings of length eight either start with a 0 bit or end with the two bits 00?

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. 
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. 
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
Similar Questions

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? 
Math
How many bit strings of length n are palindromes? 
Discrete Math
What is the probability that a fair coin lands Heads 4 times out of 5 flips? 
Computer
You have an empty 64 bit PCI slot in your computer. What can you install in it? 
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 … 
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? 
computer science
a) What is the largest positive number that can be represented in 12 bits using one’s complement? 
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 … 
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 … 
Computer Architecture
Assume a simple model for floatingpoint representation is used, the representation uses a 16bit format, 5 bits for the exponent, with a bias of 16, a normalized significand of 8bits, and a single sign bit for the number. I)Show …