Asked by sweety

How many bit strings of length eight either start with a 0 bit or end with the two bits 00?
Answered by bobpursley
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.
Answered by Touseef Ahmed
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.
Answered by Aedamar
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!!
There are no AI answers yet. The ability to request AI answers is coming soon!