有很多侦探......每个人都知道一个信息，他们应该拨打多少最小电话，以便所有侦探知道所有n个信息？
我的回答：我提出了2n-3（即n-1 + n-2）解决方案，其中一名侦探调用n-1名其他侦探并相互分享信息（以这种方式）最后一个侦探，第一个有所有信息）。然后剩下的没有整个数据的n-2侦探要么是第一个侦探，要么是最后一个获得剩余信息。
（这是我朋友提出的问题）。
答案 0 :(得分：1)
2n-3不正确。
考虑n = 4的情况，2n-3预测需要2 * 4-3 = 5次调用。
但是，我们可以通过以下方式进行4次通话：
A calls B
C calls D
A calls C
B calls D