简介:有100个情报员,他们每人掌握了一条信息,且这些信息各不相同。每次某情报员A打电话给B都将告诉B所有他知道的信息,但B则什么都不会告诉A。问:让这些人都知道所有信息,最少需要打多少个电话?看完这道题,我们的第一想法可能是:先把这些情报集中告诉一个人,然后由这个人把所有的情报逐一告诉其他人。那么,我们就顺着这个思路走下去。首先我们把这些情报员编号,就把他们按数字顺序编成1到100号吧。我们假设1到99号情报员都给100号情报员打一个电话,一共打了99个电话之后,100号情报员就掌握了所有的情报;接下来100号情报员给其他99个人依次打电话,告诉他们所有的信息,又打了99个电话之后,所有的100个情报员就都知道了所有信息。