Solution Found!
An academic department offers 8 lower level courses: {L1 ,
Chapter , Problem 56(choose chapter or problem)
An academic department offers 8 lower level courses: {L1 , L2, .... Ls} and 10 higher level courses: {H 1. H 2 .. H 10 }. A valid curriculum consists of 4 lower level courses. and 3 higher level courses. (a) How many different curricula are possible? (b) Suppose that {H1 .... , H5} have L1 as a prerequisite, and {H6 , '" HlO} have L2 and L3 as prerequisites. i.e .. any curricula which involve, say, one of {H 1, ... , H5} mllst also include L1 . How many different curricula are there?
Questions & Answers
QUESTION:
An academic department offers 8 lower level courses: {L1 , L2, .... Ls} and 10 higher level courses: {H 1. H 2 .. H 10 }. A valid curriculum consists of 4 lower level courses. and 3 higher level courses. (a) How many different curricula are possible? (b) Suppose that {H1 .... , H5} have L1 as a prerequisite, and {H6 , '" HlO} have L2 and L3 as prerequisites. i.e .. any curricula which involve, say, one of {H 1, ... , H5} mllst also include L1 . How many different curricula are there?
ANSWER:Step 1 of 4
Given:
The number of lower level courses that an academic department offer is 8.
The number of higher level courses that an academic department offer is 10.
A valid curriculum consists of 4 lower level courses. and 3 higher level courses.