贴一道五星题:流言问题
文章来源: 海姑娘2006-07-27 01:58:26
来源: constant

前几天有人问五星题,想起一道绝对够五星,也许是六星的题。这道题以前有人出过,想了很长时间也没想出来,后来还是乱坛主找到了杂志上的论文。

脑坛有以海姑娘为首的N个家庭妇女,每人知道一条不同的流言(gossip)。然后她们开始互相打电话。每次电话有两个人参加,而且这两个人会交换她们知道的所有流言。她们至少要打多少次电话才能让所有人都知道所有N条流言?