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

admin2009-07-15 30

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

选项

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

解析

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

最新回复(0)

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

以下关于TCP／IP协议和层次对应关系的表示，正确的是(26)________________。

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

采用UML进行软件设计时，可用_____________关系表示两类事物之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。

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

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

Whenyouopenafileorrunaprograminacomputer,awindowappearsonthedesktopofyourcomputer.The(67)ofthewindowindi

Give　the　logical　variables　X=Y=1,　The　value　of　X　V　Y(　logical　addition)is(66).

Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and

A．心虚B．肝虚C．脾虚D．肺虚目无所见，囊缩筋挛，善恐，为

药品生产企业、药品经营企业，医疗卫生机构应

石棉制安全帽(帽内衬有纯棉机织物制衬里)()

证券发行时，询价对象应承诺获得网下配售的股票持有期限不少于5个月。（）

下列关于税收规划的说法中,正确的有()。

下列税种中，由国家税务局系统负责征收的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

Forsomeeducators,thereisnothingwrongwithfunandgames.AgroupcalledtheEducationArcaderecentlyhelda(36)______in

Therearetwotypesofpeopleintheworld.Althoughtheyhaveequaldegreesofhealthandwealthandtheothercomfortsoflife

笔试