Consider a school with four classes and two time slots durin

Consider a school with four classes and two time slots during which the courses can be scheduled. The classes are named A, B, C, and D. The following pairs of courses cannot be scheduled at the same time: (B, C), (A, D), (C, D), (B, A). Express the scheduling problem as a Boolean expression. That is, give a Boolean expression that is true if and only if there is a feasible schedule for the courses that satisfies all the constraints.|

Solution

Since there are 4 courses and two slots, the number of pairs that can be formed will be equal to 4C2 = 6, but since one time contains two slots, it will be equal to 3 possible variations

First Slot

(A,B), (C,D) ---- Not Possible, Since courses (C,D) can\'t be placed in the same time slot

Second Slot

(A,C), (B,D) - Possible, since the courses (A,C) and (B,D) can be placed in the same time slot

Third Time Slot

(A,D), (B,C) - Not Possible, Since courses (A,D) can\'t be placed in the same time slot

Hence there is only one possible way i..e (A,C) and (B,D)