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

admin2009-07-15 52

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

选项

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

解析

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

最新回复(0)

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

在星型局域网结构中，连接文件服务器与工作站的设备是(62)。

两个网络21.1.193.0/24和21.1.194.0/24汇聚之后为()。

WLAN标准IEEE802．11g规定的数据速率是多少?__________________。

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

TCP/IP网络的体系结构分为应用层、传输层、网络互联层和网络接口层。属于传输层协议的是(63)。

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

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。【函数】main(){intnumber[20],n

A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

One　of　the　basic　rules　of　computer　security　is　to　change　your(73)regularly．

对下列各句使用的修辞手法判断有误的一项是()

()是由需要生产的，合理的需要能推动人以一定的方式，在一定的方面去进行积极的活动，达到有益的效果。

负债融资与普通股筹资相比，其特点有(　　)。

对“三税”实行先征后返、先征后退、即征即退办法的，除另有规定外，对随“三税”附征的城市维护建设税，一律不予退(返)还。()

忌讳3个人一起合影的国家是()。

下列关于操作系统的主要功能的描述中，不正确的是

Alawyerfriendofminehasdevotedherselftotheserviceofhumanity.Herspecialareaiscalled,publicinterestlaw".M

PlanningaWritingLessonI.Whatisagenre—variousinkind—featuresofgenre:layout,formalitylevel,language—variationb

A、Shedoesn’tknowthevacationcitywell.B、Shelikesexperiencingothercities’taxiservice.C、Shewantstohaveagoodrelax

"ButIjustpaid$1.69forthisbottleofwinelastweek.Howcomethepriceisnow$2.25?What’sgoingon?"Thereareatle

笔试