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 floatingpoint representation ...
More Related Questions