Question

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!!

Related Questions

How many bit strings of length n are palindromes? Hint: Consider two cases n is even and n is odd. N... bit strings of a fixed length are needed to form a code. what is the minimum length of the string is... The two strings have the same tension and mass per unit length, but they differ in length by 0.54 cm... How many strings of length 13 can be formed from 9 1's, two ('s and two )'s such that the substring... Alright I have these strings String domain1 = ". com"; String domain2 = ". edu"; String domain3... How many different strings can be made from the letters in STATISTICS, using all the letters i am given strings at different angle connected to a sign that is at equilibrium. i am given the mas... The low strings in “In the Hall of the Mountain King” are accompanied by the sounds of bassoons. Whi... How many bit strings of length 7 either start with the first two bits equal to 11 or end with the la... Joseph has some strings that are all the same length. One string is the same length as the diameter...