最少拨打多少次电话？

Question

有n个侦探。.每个人都知道一个信息，他们应该打多少个最小电话，以便所有侦探都知道n个信息？

我的回答：我想出了2n-3（即n-1 + n-2）个解决方案，其中一个侦探呼叫n-1个其他侦探并相互共享信息（这样，最后一个侦探和第一个侦探拥有所有信息）。 然后，剩下的没有全部数据的n-2名侦探呼叫第一个侦探或最后一个侦探，以获得剩余的信息。

（这是我朋友问的一个问题）。

Answer 1

2n-3不正确。

考虑n = 4的情况，2n-3将预测需要2 * 4-3 = 5个调用。

但是，我们可以通过以下4个调用来做到这一点：

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