一个有意思的问题

有一个将军有9个参谋，每当将军将秘密传授个这9个参谋的时候，消息总是泄露，将军得知其中只有三个向外泄密，将军为了将这三个人找出来，他先向每4个人提供消息，如果其中有三个人向外泄密，那么这个消息就泄露了。当少于3个人的时候，就不会泄露，问如何选择4人的组合可以使得以最少的组合方式找到一个有3个泄密者的4人组合。

5 个解决方案

#1

gz

#2

呵，关注一下。

#3

不想写太多啦，画个图吧。
1 a b c d  
2 e f g h
3 i 
y(泄露)
i -->a 
n -->1 
y 
3 -->b
n -->1
y
.
.
3 -->h
y -->4
n -->1
这样，要找出是那3个人，就很好找了，因为i不可能泄露，可以用i来替代，一个一个的找出来
如果分成1，2，3 -->n
则可能分别在1，2，3中，找出方法与上同。
1 -->1(1个)
i -->1 -->n
3 -->1 
i -->3 -->n 
则：1,2,3 -->1
1 -- 1(任取一个)
2 -- 1   
3 -- 1
y -->找出该3人
n -->继续

#4

gz

#5

我以前好像看过这个题目，源代码我不知道搞到那里去了