Solution to (a) How many bit strings of length 8 contain at least 6 ones? (b) How … - Sikademy
Author Image

Archangel Macsika

(a) How many bit strings of length 8 contain at least 6 ones? (b) How many bit strings of length 8 contain at least 3 ones and 3 zeros?

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

a) We need to consider 3 different cases.

Case 1: there are six 1s.


C(8, 6)=\dbinom{8}{6}

Case 2: there are seven 1s.


C(7, 6)=\dbinom{8}{7}

Case 3: there are eight 1s.


C(8, 8)=\dbinom{8}{8}

Since there is no overlap between these three cases, the addition principle is used to determine the total number of 8-bit strings that contain at least six 1s: 


C(8, 6)+C(8,7)+C(8,8)=\dbinom{8}{6}+\dbinom{8}{7}+\dbinom{8}{8}

=28+8+1=37

37 bit strings of length 8 contain at least 6 ones.


b)  The amount of strings which contain at least 3 ones and 3 zeros is the sum of the amounts of the strings that contain exactly 3, 4, 5 ones (other places will be automatically taken by zeros)


C(8, 3)+C(8,4)+C(8,5)=\dbinom{8}{3}+\dbinom{8}{4}+\dbinom{8}{5}

=56+70+56=182

182 bit strings of length 8 contain at least 3 ones and 3 zeros.


Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-1316-qpid-1054