赵、钱、孙、李、周五位教师，要承担语文、数学，物理、化学、英语五门课程。已知赵熟悉数学、物理、化学三门课程，钱熟悉语文、数学、物理、英语四门课程，孙、李、周三人都只熟悉数学和物理两门课程。问能否安排他们五人每人只上一门自己所熟悉的课程，使得每门课都有人教，

admin2009-07-15 40

问题赵、钱、孙、李、周五位教师，要承担语文、数学，物理、化学、英语五门课程。已知赵熟悉数学、物理、化学三门课程，钱熟悉语文、数学、物理、英语四门课程，孙、李、周三人都只熟悉数学和物理两门课程。问能否安排他们五人每人只上一门自己所熟悉的课程，使得每门课都有人教，说明理由。

选项

答案不能，用结点表示五位教师和五门课，在教师和他熟悉的课程之间连一条线，得到下图G： [*] 在图G中，上部分结点孙、李、周三个结点只与下部分结点数学、物理两个结点相连，故不满足相异性条件，不存在从上部分结点到下部分结点的匹配，因此不能安排。

解析

转载请注明原文地址:https://kaotiyun.com/show/txNZ777K

最新回复(0)

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

防火墙通常分为内网、外网和DMZ三个区域，按照默认受保护程度，从低到高正确的排列次序为__________。

以下网络地址中属于私网地址(Private　Address)的是(27)。

交互式邮件存取协议IMAP是与POP3类似的邮件访问标准协议，下列说法中错误的是_____________。

采用两个相位调制出两种信号进行数据传输的技术是(1)__，这种调制情况下数据速率是码元速率的(2)_倍。(1)

以下哪个不是DNS服务器的类型(61)。

(74)is　a　contiguous,　numbered　set　of　variables　of　a　given　base　type,　which　can　be　used　and　passed　to　functions　as　a　unit.

在下列程序中：Programtest(input,output);vari.j:integer;procedurecalc(p1,p2:integer);beginp2:=p2*p2p1:=p1

Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea

Which　of　the　following　methods　is　used　to　increase　the　number　of　processes　sharing　the　CPU?(72).

行车中突遇对向车辆强行超车，占据自己车道时，可不予避让，迫使对方让路。

中共××市委可以用议案行文。()

抗甲状腺药物丙硫氧嘧啶、甲巯咪唑等最常见的副作用是

下列属于药品行政处罚决定的信息的有

设计工程开发任务和工程规模、设计标准、总体布局等方面发生较大变化的设计变更，应征得原()报告批复部门的同意。

发行金融债券的主体有()。

下列关于排放污染物的表述中，不属于直接向环境排放污染物的有()。

在完善我国的收入分配体制时，要处理好效率和公平的关系。对此，下列表述正确的是()。

蜜蜂：蜂蜜

A、Heneedstoinquireaboutanewproduct.B、Heknowsitisa24-hourservice.C、Hethinkshecangethisdataback.D、Hehasa

笔试