NOIP初赛题之选课问题 [复制链接]

2. 某年级学生共选修6门课程，期末考试前，必须提前将这6门课程考完，每人每天只在下午至多考一门课程，设6门课程为C1，C2，C3，C4，C5，C6，S(Ci)为学习Ci 的学生集合。已知S(Ci)∩S(C6)≠ф，i=1，2，...，5，S(Ci)∩S(Ci+1)≠ф，i=1，2，3，4，S(C5)∩S(C1)≠ф，问至少安排_____天才能考完这6门课程。
这道题我问了几个牛了,没人答,谢谢告诉小弟!

YES

S(Ci)∩S(C6)≠ф，i=1，2，...，5，为:
S(C1)∩S(C6)≠ф;S(C2)∩S(C6)≠ф;S(C3)∩S(C6)≠ф.........
S(Ci)∩S(Ci+1)≠ф，i=1，2，3，4，S(C5)∩S(C1)≠ф为:

S(C1)∩S(C2)≠ф;S(C2)∩S(C3)≠ф;S(C3)∩S(C4)≠ф......
学过集合吗?

我想用图应该可以做

同时学的有
c1,c6,c2
c2,c6,c3
c3,c6,c4
c4,c6,c5
c5,c6,c1
每一行的课程不能在同一天考
则第一种情况：
第一天考c1,c3
第二天考c2,c4
第三天考c5
第四天考c6
  第二种情况
第一天考c1,c4
第二天考c2,c5
第三天考c6
第四天考c3
所以至少安排四天

画出一个图来，取出所有支路

           

 

当然，像5楼所说的直接一个一个试，也未尝不是好办法。但是系统来讲，这就是一道图呀。

不太看得懂