离散数学
计算机系期末要安排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 个不同的时间段.可能还有……
推荐
猜你喜欢
- 在平行四边形ABCD 中,AE 平分角BAD ,交DC 的延长线于点E ,AB 等于4,AD 等于9,则CE 长为多少?
- 如图,平行四边形ABCD中,对角线AC长为10cm,∠CAB=30°,AB长为6cm,则平行四边形ABCD的面积是_.
- 我要买两顶黄色的帽子用英语怎么说.急.谢谢
- 找出下列句子中用作动词的名词,并解释
- 喜欢却得不到 有没有合适的成语来形容
- 有两个长方体水池,从里面量,一个水池的底面积是18平方分米,另一个水池的底面积是27平方分米,现在要把540升的水倒在两个水池中,并且要使两个水池水哥高度相同,水池的水高是?
- 英语里貌似有这样一个故事,有人国王要入侵另外一个小国,提前写了封信,其中有这样一句话:
- 人体主要的消化酶有多少种?