首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有八种化学药品A、B、C、D、W、X、Y、Z要装箱运输。虽然量不大,仅装1箱也装不满,但出于安全考虑,有些药品不能同装一箱。在下表中,符号“×”表示相应的两种药品不能同装一箱。运输这八种化学药品至少需要装(54)箱,实现这种最少箱数的装箱方案(不计装箱顺序
有八种化学药品A、B、C、D、W、X、Y、Z要装箱运输。虽然量不大,仅装1箱也装不满,但出于安全考虑,有些药品不能同装一箱。在下表中,符号“×”表示相应的两种药品不能同装一箱。运输这八种化学药品至少需要装(54)箱,实现这种最少箱数的装箱方案(不计装箱顺序
admin
2009-01-12
107
问题
有八种化学药品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
系统分析师上午综合知识考试
软考高级
相关试题推荐
输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5,和最大的子数组为3,10,
2005年11月23日慧通笔试题:写一函数判断某个整数是否为回文数,如12321为回文数。可以用判断入栈和出栈是否相同来实现(略微复杂些),这里是将整数逆序后形成另一整数,判断两个整数是否相等来实现的。
值类型和引用类型的区别?写出C#的样例代码。
把个人的信息进行设置,显示图片“火箭发射”,与其他人共享网络摄像机功能。
自定义工具栏上的按钮添加“自动索引”按钮,删除“查找”按钮。
如果没有光盘,利用系统默认安装调制解调器的驱动程序。
通过网上邻居查找名字为mary的计算机。
设置网络连接,使之在连接后在通知区域显示连接状态,用【自动获取IP地址】的方式获得IP,并查看该连接的IP地址和DNS服务器地址。
设置用户在拨号前不需要等待扬声器发出拨号声音。
螺旋模型将瀑布模型和(24)结合起来,强调项目的风险分析,特别适合大型复杂系统的开发过程。螺旋模型沿着螺线进行若干次迭代,依次经历了计划指定、风险分析、工程实施和(25)四个主要活动。(25)
随机试题
Skepticsofhighereducationoftencomplainthatuniversitiesoffertoomanyboringdegreeswithlittlevalueintheworkplace.【
根据软件需求分类,下列选项中不属于设计约束的是()
Withadeterminer:Iwillloveyoumy_______life,youandnoother.
ALuckyPen"Mommy,I’vegotsomethingforyou!"Georgeranthroughthedoorafterschooloneday.Hewavedsomethingab
A.35cmB.40cmC.45cmD.50cmE.55cm5周岁的儿童的头围约()
关于胃蠕动的叙述,下列哪项是错误的?
变形链球菌的重要生物学特征如下,除外
证券公司将其管理的客户资产投资于()发行的证券,应当事先取得客户的同意,事后告知资产托管机构和客户,同时向证券交易所报告。
()是一战后的分赃协议。
政府应当是公共产品和服务的唯一提供者。
最新回复
(
0
)