Solve the following two " union " type questions: (a) How many bit strings of length 8 either begin with 2 0s or end with 1 1s? (inclusive or) (b) Every student in a discrete math class is either a computer science or a mathematics major or is a joint major in these two subjects. How many students are in the class if there are 36 computer science majors (including joint majors), 29 math majors (including joint majors) and 5 joint majors?
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) Let set A be the bit strings of length 8 beginning with two 0s:
Let set B be the bit strings of length 8 ending with one 1s:
Let C be the bit strings of length 8 beginning with two 0s and ending with one 1s:
Then
b) Let A be computer science majors
Let set B be math majors
And joint majors are
Therefore there are students in the class:
Answer:
a) 160
b) 60