|
< >小弟遇一题,请各位大哥大姐帮忙搞一下</P>
< >(1)找出泄密者<BR>某机关首长让九位顾问参与机密,他失望的发现,当他透露某些消息给这些顾问后,机密竟然在隔天报纸上暴光.报纸编辑只原刊登有三人以上共同证实的消息;首长又确定泄密者不超过三人,换句话说,泄密者一定恰有三人. <BR>(2)为了找出泄密者,似乎可以针对每三位顾问透露一分消息,不过九位顾问就有84种三人组合,需要的消息量实在太多. <BR>(3)首长决定:每天透露一分消息给四位顾问,如消息暴光,再针对这可疑的四个人,依次透露给其中的三位知道. <BR>他有两个目标,(1)最多只能暴光两次(一次在四人组合,一次顶多在三人组合);(2)他希望能找出一系列的恰当的四人组合,既保证他能找到想要的四人组合,从而找出其中的三个泄密者,又是他透露的消息次数尽可能少.你能帮助他吗?<BR></P>
< >也可以告诉我一下思路了,我现在真是烦透了。<BR></P> |
|