信息系统项目管理师上午综合知识关于装箱问题
- 培训职业
- 2025-05-07 00:44:58
共需要装三箱。
A：B、D、E、G；
B：A、C、E、G；
C：B、E、F、H；
D：A、F、H；
E：A、B、C、H；
F：C、D、H；
G：A、B；
H：C、D、E、F；
首先确定第一箱：ABG，三种物品均可以混装；
装第二箱：C与A冲突，故C不能入第一箱；D与B冲突，故D也不能入第一箱。而C、D冲突，故C、D必须各开一箱，故C、D必须独立成箱；
E与D冲突，故E应该入C箱，E、F相冲突，故F不能入C箱；
而F、H均会与A、B冲突，故F、H也不能进入第一箱，故H入C箱、F入D箱；
最终结果：
第一箱：ABG
第二箱：CEH
第三箱：DF
故最终需要装三箱。
这道题其实不难，只是有点麻烦，需要分析各种物品之间的冲突性，以此来确定装箱方案；首先从最初冲突性确定出第一箱，然后依次分开冲突的物品，将其分别装入一个箱，最终得到这个结果。
上一篇
食为先小吃培训可靠吗
多重随机标签