信管网试题库

恋上紫贝壳(cnitpm.com) 16:17:58
有八种物品A、B、C、D、E、F、G、H要装箱运输，虽然量不大，仅装1箱也装不满，但出于安全考虑，有些物品不能同装一箱。在下表中，符号“×”表示相应的两种物品不能同装一箱。运输这八种物品至少需要装（）箱

A、2
B、3
C、4
D、5

参考答案：B
恋上紫贝壳(cnitpm.com) 16:18:03
这个答案是不是错的 
俗人老周(cnitpm.com) 16:18:18
这个， 据说是得3个
俗人老周(cnitpm.com) 16:18:21
我算不过来
俗人老周(cnitpm.com) 16:18:42
脑袋完蛋啦
俗人老周(cnitpm.com) 16:18:49
看不清楚题， 老错
恋上紫贝壳(cnitpm.com) 16:19:04
我算的是ABDEG 一个
CFH一个
恋上紫贝壳(cnitpm.com) 16:19:13
不是就OK了么 求高人指点
俗人老周(cnitpm.com) 16:19:35
B跟D不能放一块
恋上紫贝壳(cnitpm.com) 16:20:20
哦 这个里面约束有点多 ，我解的不对
恋上紫贝壳(cnitpm.com) 16:20:24
这个还有办法解 
俗人老周(cnitpm.com) 16:27:46
那个排箱子的， 有好办法没？
『MY』(cnitpm.com) 16:33:24
不懂，哈哈
俗人老周(cnitpm.com) 16:33:38
排箱子的， 到现在我也没排好
恋上紫贝壳(cnitpm.com) 16:36:59
到时候随便选b 还是C 
一页书(cnitpm.com) 16:44:25
缓缓脑子
恋上紫贝壳(cnitpm.com) 16:48:32
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
以最少的为数为原则，向上找并集 ，找到以后划去并集里面的数
划掉A，B，G 后在以最小的找是DE 找不到，则以次小的找@俗人老周
恋上紫贝壳(cnitpm.com) 16:48:37
你看看有没有问题
恋上紫贝壳(cnitpm.com) 16:48:55
自己想法的方法好像可以解出来
一页书(cnitpm.com) 16:51:06
这是什么题 ?
恋上紫贝壳(cnitpm.com) 16:52:32
有八种物品A、B、C、D、E、F、G、H要装箱运输，虽然量不大，仅装1箱也装不满，但出于安全考虑，有些物品不能同装一箱。在下表中，符号“×”表示相应的两种物品不能同装一箱。运输这八种物品至少需要装（）箱

A、2
B、3
C、4
D、5
恋上紫贝壳(cnitpm.com) 16:53:07
先找最小的以后，划掉一部分，主建应该不参与寻找，只能作为并集的条件
汽水#Frog(cnitpm.com) 16:53:40
装箱子这个题我做出来了
恋上紫贝壳(cnitpm.com) 16:53:50
求指导
一页书(cnitpm.com) 16:53:52
丧心病狂
一页书(cnitpm.com) 16:53:55
这，我直接蒙
汽水#Frog(cnitpm.com) 16:53:59
从排斥情况来看，最多的有3种排斥
汽水#Frog(cnitpm.com) 16:54:19 

汽水#Frog(cnitpm.com) 16:54:24
所以至少3个箱子
汽水#Frog(cnitpm.com) 16:54:44
然后，AB一组，HFDC一组，EG一组
汽水#Frog(cnitpm.com) 16:55:05
这3个分组我都是看着图自己排了一下，答案就出来了
汽水#Frog(cnitpm.com) 16:55:08
所以就选B了
汽水#Frog(cnitpm.com) 16:56:02
ABE，CDHF，G
恋上紫贝壳(cnitpm.com) 16:59:23
很多答案 我看了下
ABG
DFH
CE
恋上紫贝壳(cnitpm.com) 16:59:45
我用这个最小的原则是可以求出来的
汽水#Frog(cnitpm.com) 16:59:48
嗯，分法不唯一
恋上紫贝壳(cnitpm.com) 17:00:19
就跟那个伏格尔有点类似