习题交流：有八种物品A、B、C、D、E、F、G、H要装箱运输，虽然量不大，仅装1箱也装不满，但出于安全考虑

2014年07月24日来源：信管网作者:cnitpm

風㊣ <cnitpm.com> 10:33:08
有八种物品A、B、C、D、E、F、G、H要装箱运输，虽然量不大，仅装1箱也装不满，但出于安全考虑，有些物品不能同装一箱。在下表中，符号“×”表示相应的两种物品不能同装一箱。运输这八种物品至少需要装（）箱

A、2
B、3
C、4
D、5
Leo Liu觉主(cnitpm.com) 10:33:58
B
風㊣ < cnitpm.com > 10:34:34
怎么算
Leo Liu觉主(cnitpm.com) 10:34:51
假设
風㊣ < cnitpm.com > 10:40:31
我觉得是 abg, de ,cfh
L(cnitpm.com) 10:52:34
2个
醉雕一号(cnitpm.com) 10:55:46
第1个箱子放 ABG
第2个箱子放 CE
第3个箱子放 DFH
風㊣ < cnitpm.com > 10:56:51
我觉得是 abg, de ,cfh
風㊣ < cnitpm.com > 10:57:00
这样也可以
Leo Liu觉主(cnitpm.com) 11:03:27
好多种方法，但是最少也得3个
Leo Liu觉主(cnitpm.com) 11:03:50
这题实在不会，就蒙。2、5肯定去掉，3、4选择一个。