84,591 views
45 votes
45 votes
How many different bit strings can be transmitted if the string must begin with a 1 bit, must include three additional 1 bits (so that a total of four 1 bits is sent), must include a total of 12 0 bits, and must have at least two 0 bits following each 1 bit?

User Immu
by
3.2k points

1 Answer

10 votes
10 votes

Answer:

4

Step-by-step explanation:

we know that there are three other 1 bits (as there is a total of four 1 bits) that each need to be followed by at least two 0's and thus we require another 3 blocks 100. In total, there are 12 0 bits. Since there are. 2 + 2 + 2 + 2 = 8 2+2+2+2=8 2 + 2 + 2 + 2 = 8. zeros in the blocks 100, there are. 12 − 8 = 4 12-8=4 12 − 8 = 4.

User Wangyuntao
by
2.8k points