找出泄密者!!!!

icerain · 发表于 2003-9-3 04:33:23

好像是96年的建模题,
很是没思路........
求解,,, icerainlf@163.com
另外,我这儿有很多建模资料,想要者请告知

？《找出泄密者》：某部长
让九位顾问参赞机密，他发现只有三人泄密，为了找出泄密者，可
以针对每三位顾问提供一份消息，但九位顾问有84想组合，需要消
息量太大了：决定：1。提供一份消息给4人，如果消息暴光，再对
这可疑的4位顾问一次提供消息给其中三人。这有两个目标：1。最
多只能暴光两次（一次在4人组合，依次顶多在三人组合）2。希望
能找到一系列恰当的4人组合，既保证他能找到想要得4人组合，从
而找出其中的泄密者，又能使提供的消息的次数尽可能少，试找出
一种方案。2。将问题1的结果加以推广。

DK_slayer · 发表于 2003-9-4 04:07:15

楼主啊，题目意思不是很清楚啊，能不能麻烦你再作一些解释。在次多谢了

icerain · 发表于 2003-9-4 04:16:15

不好意思,题目中漏了几句话

《找出泄密者》：某部长让九位顾问参赞机密，他发现当他提供某些
秘密给这些顾问后，机密竟然在隔天的报纸上曝光。部长确信九人中
有三人泄密，为了找出泄密者，似乎可以针对每三位顾问提供一份消息，
但九位顾问有84种三人组合，需要消息量太大了。
于是他决定：
1。每天提供一份消息给4人，如果消息暴光，再对
这可疑的4位顾问一次提供消息给其中三人。
他有两个目标：1。最多只能曝光两次（一次在4人组合，
另一次顶多在三人组合）2。希望能找到一系列恰当的4人组合，
既保证他能找到想要得4人组合，从而找出其中的泄密者，
又能使提供的消息的次数尽可能少，试找出一种方案。
2。将问题1的结果加以推广。

badbody88 · 发表于 2003-9-5 20:18:12

问个问题
题目中说的泄密是指三个人全知道了才能泄密
还是说只要一个知道就回泄密呢?
我们可不可以假设部长把某个消息分成几个部分,分别给不同的人呢?

badbody88 · 发表于 2003-9-5 20:20:24

资料请发到
guxianjie130@sohu.com

谢谢!

飞云0616 · 发表于 2003-9-6 16:12:07

对于这个问题啊，好象是一个规划的问题，目标是提供的消息最少，但是这个函数不大好列啊
还有对与限制条件也不好找的，因为有句话“部长确信九人中有三人泄密”，不大清楚，也许这是各个人有不同的发挥之处了

飞云0616 · 发表于 2003-9-6 16:16:51

现在我们看一种情况，那就是3个人只要一个知道了，就会泄密
这样的话，这个题目就相对的简单了，因为泄密只要一个人，所以只要分别找出就可以了
发现不泄密的组合，就可以把这个组合排除了，也就是这个组合不会有泄密者！

飞云0616 · 发表于 2003-9-6 16:32:46

但是据题目来说，应该是3个人全知道才会泄密的，所以，一个组合没有泄密，并不表示这个组合没有泄密者，这就加大了寻找的难度

飞云0616 · 发表于 2003-9-6 17:59:35

最呆的方法就是一个循环法，但是目标不好列啊
倒不如把题目看成（0，1）规划啊，是泄密者为1，不是为0
有9个变量

飞云0616 · 发表于 2003-9-6 18:01:29

好了，我就说到这了，大家有什么好的想法来说说啊，
！！！！！楼主：资料我要啊，e-mail:feiyun0616@sina.com

		自动登录	找回密码
密码			注-册-帐-号