首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有八种化学药品A、B、C、D、W、X、Y、Z要装箱运输。虽然量不大,仅装1箱也装不满,但出于安全考虑,有些药品不能同装一箱。在下表中,符号“×”表示相应的两种药品不能同装一箱。运输这八种化学药品至少需要装(54)箱,实现这种最少箱数的装箱方案(不计装箱顺序
有八种化学药品A、B、C、D、W、X、Y、Z要装箱运输。虽然量不大,仅装1箱也装不满,但出于安全考虑,有些药品不能同装一箱。在下表中,符号“×”表示相应的两种药品不能同装一箱。运输这八种化学药品至少需要装(54)箱,实现这种最少箱数的装箱方案(不计装箱顺序
admin
2009-01-12
89
问题
有八种化学药品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
系统分析师上午综合知识考试
软考高级
相关试题推荐
八皇后问题(输出所有情况,不过有些结果只是旋转了90度而已)。哈哈:)回溯算法的典型例题
ASP.NET能在那些系统中运行?
ASP.net的身份验证方式有哪些?分别是什么原理?
什么是ASP.net中的用户控件
设置本地连接添加“Microsoft网络的文件和打印机共享”。
使用.NETPassport向导注册MSN帐户,姓名为李明,邮件的地址为liming@hotmail.com,密码为123456lm。
使用“连接导向”菜单方式添加北京大学站点。
设置在当前界面中显示队列状态栏,并在队列状态栏中显示合计文件的大小。
为系统创建一个无毒点,以便遭遇病毒时将系统还原。
在当前编辑的文档中要插入另一个文本文档的做法是:首先选定当前文档中要插入文件的位置,然后单击“插入”菜单中的“文件”命令,正确回答该命令所弹出的对话框中的()就可实现插入文件类型操作。
随机试题
菲利普斯曲线
争名利,何年是彻。彻:
A.浸渍法B.渗漉法C.煎煮法D.回流法E.沙氏或索氏提取法
研究城市土地利用空间分布结构时,将城镇分为()。
计算机的数据输出设备主要有()、打印机、绘图仪等。
甲上市公司拟非公开发行股票,其发行方案的下列内容中,符合证券法律制度规定的是()。(2011年)
突发事件,是指突然发生,造成或者可能造成严重社会危害,需要采取应急处置措施予以应对的自然灾害、事故灾难、公共卫生事件和社会安全事件。为妥善处理突发事件,国家建立统一领导、综合协调、分类管理、分级负责、()管理为主的应急管理体制。
(2017·福建)“小明既聪明又勤奋”,该评价涉及的心理现象是()
《根特协定》
Notes:parade游行TheVillageofPouceCoupeofficewillreopenon________.
最新回复
(
0
)