探索 逻辑趣味类-《反间谍系列一：了解间谍的联系次数》√已有答案√欢迎拓展和

磁铁

嘿嘿，此活动长期有效，从此中国趣味科学世界第一，就因为有读书园地

fferror

答案：
N个间谍至少要通话N-1次。

思路：
这个问题的数学模型是：平面上有N个互不重合的点，若用这N个点构成一个无向连通图，至少需要多少条边？[/hide]

fferror

刚才是考虑不周。现在的答案是2N-3。如果正确，再解释。[/hide]

killl

引用第42楼fferror于2007-12-28 19:49发表的 :
浏览此贴需要威望

还是先解释吧，因为好像这个答案被否定了

磁铁

嘿嘿！fferror继续努力

fferror

再做一次尝试。

现在的答案是：ceil(NlgN/2)  （注释：lgN表示以2为底取N的对数，ceil函数在这里表示对NlgN/2向上取整）。[/hide]

磁铁

这道题目目前只有horky和秋水小柯完全正确答对了，大家继续努力！

纵横捭阖

N＝2时，通话1
N＝3时，通话3
N＝4时，通话4
　　　　依次N1－N2，N3－N4，N1－N3，N2－N4，得4次。
N＝5时，通话6
　　　　在N＝4的基础上，首先N5－N1，然后依次N1－N2，N3－N4，N1－N3，N2－N4，再N1－N5，则全部知情，得6次。

由此类推：
N＝6时，通话8
N＞＝4时，通话次数为2＊（N-2）[/hide]

磁铁

纵横捭阖好棒！对了，等killl来再给金豆吧～

killl

引用第48楼磁铁于2007-12-30 22:05发表的 :
纵横捭阖好棒！对了，等killl来再给金豆吧～

不好意思，只能明天再给了，我也没有金币了

磁铁

哈哈哈，目前有３个人正确，大家继续努力

cubase01

这个是BT下载要用到的。。。呵呵。100个人各占1%。怎么使每个人得到100%

纵横捭阖

引用第21楼horky于2007-12-27 23:47发表的 Re:问答　　（数学趣味类）《反间谍系列一：了解间谍的通话次数》 :
反正我做完了，搬个小凳坐下看你们忙。

闲得没事，我先出个扩展题。

就是如果他们每次通话是单向的，即间谍甲把他知道的消息告诉乙，但反之不行。
.......

我试试horky兄出的题。
N＝2时，通话2　　即N1－N2，N2－N1。
N＝3时，通话4　　即N1－N2，N2－N3；N3－N2，N2－N1。
N＝4时，通话6　　在上面N＝3的基础上，让N3－N4，然后N4－N3，其余不变，增加2次。
因此类推
N＞＝2时，最少通话次数2*（N－1）
[/hide]

磁铁

赶在新年之前把间谍抓住，答案一会儿公布