考试
2022-12-25 23:43:41

某学院10名博士生(B1~B10)选修6门课程(A~F)的情

题目描述

某学院10名博士生(B1~B10)选修6门课程(A~F)的情况如表18-7所示(用√表示选修)。现需要安排这6门课程的考试,要求是:undefined(1)每天上、下午各安排一门课程考试,计划连续3天考完。undefined(2)每个博士生每天只能参加一门课程考试,在这3天内考完全部选修课。undefined(3)在遵循上述两条的基础上,各课程的考试时间应尽量按字母升序做先后顺序安排(字母升序意味着课程难度逐步增加)。undefined为此,各门课程考试的安排顺序应是()

A、AE,BD,CF

B、AC,BF,DE

C、AF,BC,DE

D、AE,BC,DF

本站整理有大量高等教育、资格考试类试题答案,Ctrl+D收藏备用!

答案解析

D首先,我们直接从来考虑问题。可以根据试题的限制条件:“每个博士生每天只能参加一门课程考试,在这3天内考完全部选修课”,来进行判断各选项是否满足。如果按照A选项,第2天考BD,则因为B1同时选修了这2门课程,将违反“每个博士生每天只能参加一门课程考试”的约束。如果按照B选项,第1天考AC,则因为B2同时选修了这2门课程,将违反“每个博士生每天只能参加一门课程考试”的约束。如果按照c选项,第1天考AF,则因为B3同时选修了这2门课程,将违反“每个博士生每天只能参加一门课程考试”的约束。因此,只有选项D符合要求。下面再介绍另外一种解法(图示法)。将6门课程作为6个结点画出,如图18-14所示。

D

加载中...
AI正在思考中,请稍候...