要撥打的最少電話數量？

有n個偵探......每個人都知道一個信息，他們應該打多少個最低電話，這樣所有偵探都知道所有n個信息？要撥打的最少電話數量？

我的回答：我想出了2N-3（即n-1 + N-2）解決方案，其中一個偵探相互調用其他n-1個偵探和共享信息（以這種方式最後偵探第一個有所有的信息）。然後剩下的沒有全部數據的n-2個偵探會調用第一個偵探或最後一個偵探來獲取剩餘的信息。

（這是我朋友問的問題）。

@沃恩卡託>>是的，我的意思是爲2n-3，在我的答案已經提到的（對不起，我寫作，如果你這樣做不明白）。我想知道是否有任何最佳算法或通過我們可以減少通話次數的方法。 – saikiranboga

啊，是的，我誤解了括號。我編輯了這個問題，使其更清晰。 –

問題對我來說還不清楚。偵探們只會在電話中告訴對方自己的祕密或者他們知道的所有祕密。 – goldenmean

2n-3不正確。

考慮n = 4的情況，2n-3會預測需要2 * 4-3 = 5次調用。

但是，我們可以通過在調用4做到這一點：

A calls B 
C calls D 
A calls C 
B calls D

2013-09-28 18:17:16

證明2n-4在[「R. Bumby，電話問題」中是最優的]（http://www.math.rutgers.edu/~bumby/telephone.pdf） –

您可以簡要地給出一個概述論文去了，還是可能會指出一些其他的來源可以解釋這篇論文？ – saikiranboga

回答