作者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