首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有八种化学药品A、B、C、D、W、X、Y、Z要装箱运输。虽然量不大,仅装1箱也装不满,但出于安全考虑,有些药品不能同装一箱。在下表中,符号“×”表示相应的两种药品不能同装一箱。运输这八种化学药品至少需要装(54)箱,实现这种最少箱数的装箱方案(不计装箱顺序
有八种化学药品A、B、C、D、W、X、Y、Z要装箱运输。虽然量不大,仅装1箱也装不满,但出于安全考虑,有些药品不能同装一箱。在下表中,符号“×”表示相应的两种药品不能同装一箱。运输这八种化学药品至少需要装(54)箱,实现这种最少箱数的装箱方案(不计装箱顺序
admin
2009-01-12
84
问题
有八种化学药品A、B、C、D、W、X、Y、Z要装箱运输。虽然量不大,仅装1箱也装不满,但出于安全考虑,有些药品不能同装一箱。在下表中,符号“×”表示相应的两种药品不能同装一箱。运输这八种化学药品至少需要装(54)箱,实现这种最少箱数的装箱方案(不计装箱顺序)可有(55)个。
选项
A、1
B、2
C、3
D、4
答案
C
解析
用图来分析解答这类问题比较直观,判断与计算也不容易遗漏。在图上,用8个节点表示8种药品(为使思考更有条理,8个节点按字母顺序排列),并将允许同装一箱的两个节点用直线连接起来,如下图所示。
从上图看出,不可能将4种药品同装一箱(因为不存在4个节点互相都有连接的情况),最多一箱只能装3种药品(因为存在多个由3个节点互相连接成的三角形),8种药品至少需要3箱,而且必然是分别装3、3、2种药品(不计装箱顺序)。
允许3种药品同装一箱的实现方法有6种(有6个三角形):ABW、ABY、BCW、 CWZ、CXZ、DXZ。以字母顺序排列检查,不容易遗漏。
适当选择其中不发生交叉情况的两箱,就能组成6种药品装两箱的方法。剩余的两种药品是否能同装一箱就很容易判断了。这样就形成了如下6种装箱方案。
ABW、CXZ、D、Y
ABW、DXZ、C、Y
ABY、CWZ、DX
ABY、CXZ、D、W
ABY、DXZ、CW
BCW、DXZ、AY
其中有三种方案需要装4箱,有3种方案只需要装3箱。
因此,本题的结论是至少需要装3箱,最优装箱方案有如下3种。
ABY、CWZ、DX
ABY、DXZ、CW
BCW、DXZ、AY
转载请注明原文地址:https://kaotiyun.com/show/GsLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
datagrid.datasouse可以连接什么数据源
2005年11月15日华为软件研发笔试题。实现一单链表的逆转。
四个工人,四个任务,每个人做不同的任务需要的时间不同,求任务分配的最优方案。(2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题)。
修改电子邮件帐户的邮件地址为bob@sohu.com。
对MSN常规选项进行设置,使登录到Windows时自动运行Messenger(R),联系人联机时显示通知,收到电子邮件时通知我。
在“收件箱”中,直接把发件人为“李明”的邮件用户添加到联系人列表中。
通过网上邻居查找名字为mary的计算机。
Excel的主要功能有()。A.电子表格,文字处理,数据库B.电子表格,图表,数据库C.电子表格,工作簿,数据库D.工作表,工作簿,图表
在forpro中,字段长度.外存可用空间限制的字段类型为()。A.characterB.memoC.numericD.Float
螺旋模型将瀑布模型和(24)结合起来,强调项目的风险分析,特别适合大型复杂系统的开发过程。螺旋模型沿着螺线进行若干次迭代,依次经历了计划指定、风险分析、工程实施和(25)四个主要活动。(25)
随机试题
酸碱指示剂一般是有机弱酸或有机弱碱,它们在不同pH值的溶液中呈现不同颜-色是因为()。
分层注水井全井注水量不应超过配注水量的±20%。()
在西方美学史上,提出“美是道德的象征”这一命题的美学家是()
成人常规心脏摄影,焦一片距离应为
“十二五”时期,要把符合落户条件的农业转移人口逐步转为城镇居民作为推进城镇化的()任务。
阶级矛盾和统治阶级内部矛盾的不可调和性,是警察产生的政治条件。( )
1.2013年6月22日,在柬埔寨首都金边召开的第37届世界遗产委员会会议一致审议通过中国的红河哈尼梯田文化景观列入《世界遗产名录》。红河哈尼梯田文化景观成为中国第31项世界文化遗产,中国世界遗产总数达到45项。汉文字史料记载就有1300多年以上
简述抵押权的实现。
信息系统项目完成后,最终产品或项目成果应置于(332)内,当需要在此基础上进行后续开发时,应将其转移到(333)后进行。(333)
HowtoReadEffectivelyManystudentstendtoreadbookswithoutanypurpose.Theyoftenreadabookslowlyandingreatdeta
最新回复
(
0
)