离散数学计算机系期末要安排7门公共课的考试,课程编号为1到7,下列每一对课程有学生同时选修:1和2,1和3,1和4 ,1和7,2和3,2和4,2和6 ,2和7,3和4,4和5,4和6,5和6,6和7,这7门课的考试至少要安排在几个不同的时间段?给出一个安排方案?
2019-03-30
离散数学
计算机系期末要安排7门公共课的考试,课程编号为1到7,下列每一对课程有学生同时选修:1和2,1和3,1和4 ,1和7,2和3,2和4,2和6 ,2和7,3和4,4和5,4和6,5和6,6和7,这7门课的考试至少要安排在几个不同的时间段?给出一个安排方案?
优质解答
做法：把有学生同事选修的课程用线连接起来,再把没有线相连的编号分组列出,穷举即可,我找到4种不同考试安排方案：
1；2,5；3,6；4,7.
1,5；2；3,6；4,7.
1,6；2,5；3,7；4.
1,6；2；3,5；4,7.
至少要安排4 个不同的时间段.可能还有……
做法：把有学生同事选修的课程用线连接起来,再把没有线相连的编号分组列出,穷举即可,我找到4种不同考试安排方案：
1；2,5；3,6；4,7.
1,5；2；3,6；4,7.
1,6；2,5；3,7；4.
1,6；2；3,5；4,7.
至少要安排4 个不同的时间段.可能还有……