作者alisajd ()
看板logic
标题[请益]请教一题逻辑题
时间Fri May 1 20:23:55 2009
遇到的一题逻辑考题，应该不难
汗颜的是我数学实在有太久没用了 想不出来，有没有知道的大大可以帮忙解一下
---------------------------
假设有n个人各知道一件不同的八卦（所以共有n件八卦）
他们可以互相打电话交换他们已知的所有八卦
所以任何两个人通完电话後，该两个人所知道的八卦就一样多
请问若要所有的人通通知道所有的八卦，最少需要几通电话？
(如有可能，请简单解释您的答案)
P.S. 假设每通电话只有两方通话，没有电话会议（三方以上 teleconference）
感恩
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.168.46.25
1F：推 jajama:这应该是数学题而不是逻辑题 05/01 20:52
2F：推 kuoll:通过电话的两人可以再通一次电话吗？ 05/02 00:46
3F：推 Hseuler:这是蛮有名的Gossip Problem 05/02 00:49
5F：→ alisajd:原来是名题呀 感谢楼上的资讯了 05/02 13:38
6F：推 ksmrt0123: 感谢楼楼上的资讯 05/02 14:23