(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.
Case 2: there are seven 1s.
Case 3: there are eight 1s.
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:
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)
182 bit strings of length 8 contain at least 3 ones and 3 zeros.