> 其他 >
离散数学
计算机系期末要安排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门课的考试至少要安排在几个不同的时间段?给出一个安排方案?
人气:237 ℃ 时间:2020-03-20 17:35:41
解答
  做法:把有学生同事选修的课程用线连接起来,再把没有线相连的编号分组列出,穷举即可,我找到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 个不同的时间段.可能还有……
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版