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

admin2009-07-15 32

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

选项

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

解析

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

最新回复(0)

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

网络管理协议SNMP中，管理站设置被管对象属性参数的命令为________________。

对一台新的交换机(或路由器)设备进行配置，只能通过________进行访问。

甲程序员为乙软件设计师开发的应用程序编写了使用说明书，并已交付用户使用，(27)该应用软件的软件著作权。

以下关于802.11标准CSMA/CA协议的叙述中，错误的是()。

可以通过电子邮件发送的文件类型有_________。①视频文件②音频文件③图片文件④文本文件

阅读以下应用说明及VisualBasic部分程序代码，将应填入(n)处的字句写在对应栏内。【说明】本应用程序是一个小写数字转换成大写格式的转换器，其运行窗口如图5所示。窗口中有两个标签(lblNumber和lblChinese)、

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】已知类LinkedList表示列表类，该类具有四个方法：addElement()、lastElement()、numberOfElement()以及removeLa

[说明]某公司为保护内网安全，采用防火墙接入Internet，网络结构如图4-1所示。防火墙支持三种工作模式：透明网桥模式、路由模式和混杂模式。在______模式下，防火墙各个网口设备的IP地址都位于不同的网段。

计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节。

教师指定参考书，然后让学生自学、做作业，学生遇到疑难问题时候向老师请教。这种组织形式属于()。

债权人委员会的职权主要有

电除颤的指征是

一尸检病例见肝脏轻度肿大，从切面可见胆管扩张、管壁增厚，轻轻挤压肝脏，可见一扁平、似柳叶状、大小约(10～25)mm×(3～5)mm的虫体自胆管中排出，考虑是

胃溃疡手术适应证是

依据《通用安装工程工程量计算规范》(GB50856—2013)的规定，不属于通用措施项目的是()。

09附息国债20是2009年8月27日为起息日的20年国债，票面利率为4％，每半年付息一次，假设当前日期为2018年8月27日，当前价格为票面价格的104％。关于该债券，以下说法正确的是()。

MargotO’Toole’sallegationsof(i)practicesamongherscientificcolleagues(ii)achargeddebateregardingtheethi

You______yesterdayifyouarereallyseriousaboutthejob.

笔试