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

admin2009-07-15 36

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

选项

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

解析

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

最新回复(0)

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

以下关于TCP/IP体系结构的描述中，正确的是(24)。

PING发出的是(25)类型的报文,封装在(26)协议数据单元中传送。(25)

如果WindowsXP没有安装IPv6协议栈，那么在cmd命令行窗口中，输入(58)命令将会给WindowsXP安装好IPv6协议栈。

在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器________的物理空间。

__________________不属于程序的基本控制结构。

阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。【说明】设计一个评选优秀教师和学生的程序，其类结构如图6所示。当输入一系列教师或学生的记录后，将优秀学生及教师的姓名列出来。【程序】#include＜iostrea

In　the　Ethernet　LAN,　an　algorithm　was　chosen　to　dynamically　adapt　to　the　number　of　stations　trying　to　send.　It　is　caned(71).

______isnotaprogramminglanguage.

A．持续性腹痛B．进食-疼痛-缓解C．疼痛-进食-缓解D．疼痛-排便-缓解胃溃疡腹痛的规律是

碳酸锂的作用机制是抑制

患者，女，45岁。一年前患乙肝，经治疗后现头晕，目眩，胁痛，肢体麻木，筋脉拘急，月经不调，面色不华，舌质淡，脉细涩。中医诊断为()。

设计和施工总承包实行建设项目总承包模式，可以在很大程度上解决()问题。

在计算利息额时，按一定期限，将所生利息加入本金再计算利息的计息方法是()。

()不是业主大会或业主代表大会的职责。

为了使每秒钟发生一次计时器事件，可以将其Interval属性设置为(　　)。

IntheUnitedStates,olderpeoplerarelylivewiththeftadultchildren,Butinmanyothercultureschildrenareexpectedtoca

Readtheextractbelowfromtheannualreportofacompanywithmanufacturinginterestsaroundtheworld.Choosethebestwo

笔试