[20191203] 某年级学生共选修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门课程。

(本题目选自第9届全国青少年信息学奥林匹克联赛(NOIP)初赛)

(先自己画一画)

答案分界线

答案思路：

该题乍一看感觉好像无从下手，但结果是可以预计的，最多排6天，这样我们就可以知道结果肯定是在1天到6天之间。

从题目我们可以画出下面的一个图形：

接下来，我们为图形中的圆形填充颜色就可以了。不同日期考试采用不同的颜色，在填充时我们只要保障相同颜色不能重叠就可以了，比如下图：

我们使用了4种颜色：C6(红色)、C5C2(蓝色)、C1C4(橙色)、C3(青色)，也就是说需要4天就可以完成考试了。

当然还有其它类似排法，但结果都是至少需要4天。

--end--

声明：本文章由网友投稿作为教育分享用途，如有侵权原作者可通过邮件及时和我们联系删除：freemanzk@qq.com