4.

b)
4. a)

4. c)

Bài tập 5. Bộ môn Tin có 6 hội đồng họp mỗi tháng 1 lần. Cần có bao nhiêu thời điểm họp
khác nhau để bảo đảm rằng không ai bị xếp lịch họp trùng nhau, nếu các hội đồng là:
C1 ={An, Bình, Giang}; C2= {Bình, Cúc, Dũng}; C3= {Lan, Dũng, Hùng}; C4={Lan, Hùng,
Giang};
C5 = {An, Bình, Cúc}; C6 = {Bình, Dũng, Giang}.

Bài tập 6. Hãy lập lịch thi các môn thi (MA-Toán, CS- máy tính): MA-115, MA-116,
MA185, MA195, CS101, CS102, CS273, CS473 với ít nhất các đợt thi, nếu không có
2 sinh viên nào thi cả 2 môn MA115 và CS473, MA116 và CS473, MA195 và CS101,
MA195 và CS102, MA115 và MA116, MA115 và MA185, MA185 và MA195, nhưng
có sinh viên thi trong mọi tổ hợp khác của các môn.