首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有八种化学药品A、B、C、D、W、X、Y、Z要装箱运输。虽然量不大,仅装1箱也装不满,但出于安全考虑,有些药品不能同装一箱。在下表中,符号“×”表示相应的两种药品不能同装一箱。运输这八种化学药品至少需要装(54)箱,实现这种最少箱数的装箱方案(不计装箱顺序
有八种化学药品A、B、C、D、W、X、Y、Z要装箱运输。虽然量不大,仅装1箱也装不满,但出于安全考虑,有些药品不能同装一箱。在下表中,符号“×”表示相应的两种药品不能同装一箱。运输这八种化学药品至少需要装(54)箱,实现这种最少箱数的装箱方案(不计装箱顺序
admin
2009-01-12
83
问题
有八种化学药品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
系统分析师上午综合知识考试
软考高级
相关试题推荐
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树则打印出两条路径:10,12和10,5,7。二元树结点的数据结构定义为:struct
输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。因
如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。例如:输入两个
ASP.net的身份验证方式有哪些?分别是什么原理?
在桌面上创建一个新浪新闻网页的快捷方式。
设置拨号连接属性允许网络上其他用户共享本机的Internet连接。
设置拨号连接使得不在右下角的任务栏的通知区域中显示连接。
从“系统属性”出发安装网卡驱动程序。
设置只允许名为“Ming”的用户能看到我的联机状态,能向我发送消息,其余联系人设置为阻止状态。
利用D盘窗口,查看WindowsXP已经注册的文件类型,找到"Flash影片"类型。
随机试题
哪项不是致病因子中致病能力的决定因素
现场急救火焰烧伤时哪些措施错误
X线检查诊断的结果,基本上都是肯定性诊断。
治疗肾虚型牙痛,除取主穴外,还应加()
学生的社会支持网络来自()等系统。
下列有关制定劳动定额的要求,表述不正确的是()。
以下资料,回答81-85题外出人口中大专及以上程度的人口占到了:
2007年3月27日,北京奥组委在首都博物馆隆重发布了2008年奥运会奖牌式样。奖牌背面为()。
A(Suchanextravagance)B(merelytoprovide)comfortispeculiarlyAmericaandC(strikingatoddswith)alltherecentrhetoric
Don’tworry,behappyand,accordingtoanewresearch,youwillalsobehealthy.Itisestimatedthatoverthecourseofon
最新回复
(
0
)