先由1号和5-150号通话 146个
1-2 3-4 通话 2个
1-3 2-4 通话  这样1，2，3，4号就知道了所有的消息 2个
1号和5-150号通话 146个
共146+2+2+146=296个
一般情况见：
http://club.163.com/viewElite.m? ... 981_100d2d177430005
最原始的证明和其他证明(英文)
http://www.math.uni-bielefeld.de/~sillke/PUZZLES/gossips.pdf
首先主办方给出了错误的答案，完整的解答是需要给出证明的，否则凭什么说是最少的。作为学生可以只给出数字答案，但作为官方应给出完整的解答，否则怎么跟学生解释，遗憾的是，这种情况在小学奥赛中比比皆是。

[ 本帖最后由 xyq2100 于 2009-1-7 16:14 编辑 ].

一种可能性，其他999户人家互相之间有障碍物，无法直接到达，只能通过中间一户人家，但这种解释似乎钻牛角尖.

这个主要看距离的定义，距离定义为直线距离，答案为5，
如果距离定义为一户到达另一户走过的路程，这种解释可以算钻牛角尖。有一间特别大的房子，周围住着999户，由于户与户之间有墙壁挡着(墙壁为障碍物)，只能由中间特别大的房子周转，那么答案为999。.

如果我们的空间是平面，答案为5已经被证明了。如果是在一个特殊的曲面上，按照曲面上的直线定义，答案可以为999.

有道理.