首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
赵、钱、孙、李、周五位教师,要承担语文、数学,物理、化学、英语五门课程。已知赵熟悉数学、物理、化学三门课程,钱熟悉语文、数学、物理、英语四门课程,孙、李、周三人都只熟悉数学和物理两门课程。问能否安排他们五人每人只上一门自己所熟悉的课程,使得每门课都有人教,
赵、钱、孙、李、周五位教师,要承担语文、数学,物理、化学、英语五门课程。已知赵熟悉数学、物理、化学三门课程,钱熟悉语文、数学、物理、英语四门课程,孙、李、周三人都只熟悉数学和物理两门课程。问能否安排他们五人每人只上一门自己所熟悉的课程,使得每门课都有人教,
admin
2009-07-15
53
问题
赵、钱、孙、李、周五位教师,要承担语文、数学,物理、化学、英语五门课程。已知赵熟悉数学、物理、化学三门课程,钱熟悉语文、数学、物理、英语四门课程,孙、李、周三人都只熟悉数学和物理两门课程。问能否安排他们五人每人只上一门自己所熟悉的课程,使得每门课都有人教,说明理由。
选项
答案
不能,用结点表示五位教师和五门课,在教师和他熟悉的课程之间连一条线,得到下图G: [*] 在图G中,上部分结点孙、李、周三个结点只与下部分结点数学、物理两个结点相连,故不满足相异性条件,不存在从上部分结点到下部分结点的匹配,因此不能安排。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/txNZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
以下关于TCP/IP协议和层次对应关系的表示,正确的是(26)________________。
防火墙通常分为内网、外网和DMZ三个区域,按照默认受保护程度,从低到高正确的排列次序为__________。
软件著作权受法律保护的期限是(13)。一旦保护期限届满,权利将自行终止,成为社会公众可以自由使用的知识。
通常所说的“媒体”有两重含义,一是指__________等存储信息的实体;二是指图像、声音等表达与传递信息的载体。
性能管理是ISO定义的五个管理域之一,下面列出的选项中,(58)不属于性能管理。
阅读以下说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某班级有N名学生,他们可根据自己的情况选修名称和数量不尽相同的课程。设N等于6,学生信息、所选课程及成绩用链表结构存储,如图2-5所示。程序中相应的类型定义如下:
Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).
In C language,(75) are used to create variables and are grouped at the top of a gram block.
Give the logical variables X=Y=1, The value of X V Y( logical addition)is(66).
随机试题
模块式镗铣类工具系统是把整体式刀具分解成()。
一容量为120L的太阳能热水器。早晨加入的冷水温度为20℃,至晚上时水可被加热至80℃,问:耗电多少度(kW.h)?
A.大黄B.芒硝C.番泻叶D.芦荟E.郁李仁
A.风寒感冒B.风热感冒C.暑邪感冒D.感冒挟惊E.感冒挟痰
风湿在表,肩背痛不可回顾,头痛身重,或腰脊疼痛,难以转侧,苔白脉浮。方剂选用
2006年1月1日起,药品零售药店必须凭处方销售的药品有()
()是为证券市场参与者提供专业性咨询的机构,主要有证券投资咨询公司和证券评级机构。
决定债权票面利率时无须考虑()
CigarettesmokingisahealthhazardofsufficientimportanceintheUnitedStates.Itwas50yearsagothismonththatAmerica’
Upongraduationfromcollege,shedidnot(intention)______togotograduateschool;instead,shejustwantedtogetajobtosu
最新回复
(
0
)