Posted by **sweety** on Friday, September 7, 2007 at 12:59pm.

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

- math -
**bobpursley**, Friday, September 7, 2007 at 2:00pm
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 -
**Touseef Ahmed**, Sunday, September 9, 2007 at 2:56am
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 -
**Aedamar**, Tuesday, October 7, 2008 at 1:16pm
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!!

## Answer This Question

## Related Questions

- Discrete Math - What is the probability that a fair coin lands Heads 4 times out...
- computer science - a) What is the largest positive number that can be ...
- Telecommunications - We send a frame of 256 bits. If the probability that a bit...
- Probability - A binary communication system is used to send one of two messages...
- stats - In the transmission of digital information, the probability that a bit ...
- Computer - You have an empty 64 bit PCI slot in your computer. What can you ...
- Alegebra I - I need help with the following questions. Write each answer as a ...
- Math - How many bit strings of length n are palindromes? Hint: Consider two ...
- Math - A 1/2 inch drill bit is too large for a job, while a 3/8 inch bit is too...
- Computer Architecture - Assume a simple model for floating-point representation ...

More Related Questions