貼一道五星題：流言問題

來源: constant

前幾天有人問五星題，想起一道絕對夠五星，也許是六星的題。這道題以前有人出過，想了很長時間也沒想出來，後來還是亂壇主找到了雜誌上的論文。

腦壇有以海姑娘為首的N個家庭婦女，每人知道一條不同的流言（gossip）。然後她們開始互相打電話。每次電話有兩個人參加，而且這兩個人會交換她們知道的所有流言。她們至少要打多少次電話才能讓所有人都知道所有N條流言？