数学建模社区-数学中国

标题: 隔离设计 [打印本页]

作者: 88221483    时间: 2009-5-21 08:40
标题: 隔离设计
隔离设计

+ M; E" C/ W  R1 {+ J$ m8个犯人,为防止他们串供,必须把有牵连的犯人互相隔离,问至少需要几个关押室,给出计算方法与程序。已知有牵连的情况如下表:
! ?" H! P  w$ g6 y5 B
! C) |2 l! u9 @
犯人
有牵连的犯人
A
B
C
D
E
F
G
H
B C E G
A C H
A B D
C E H
A D F H
F G
A F H
B D E G

作者: cqleideng    时间: 2009-5-21 09:20
有意思的题.
作者: chenyu571    时间: 2009-5-21 19:20
题好像有问题?!!
作者: chensaiqing    时间: 2009-8-10 12:49
题好像有问题?!!阿迪锅
作者: Enchanter    时间: 2009-8-12 12:55
恩  同意




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5