Question

奥数题！！

某班有30个学生，假设每人都知道一条信息，而且每人知道的信息互不相同，为了使每人都知道这30条信息，他们互相至少要打几个电话？

Answer 1

思路一:集中汇总法

假设其中一人是班长,所有人的信息可以先集中汇总到他这里,他再把汇总的信息逐个发给每个同学.

①信息汇总:每个人都与班长通一次话,需要打29只电话

注意:班长在接受第29人的信息时,可以顺便把汇总的全部信息传递给他

②信息发送:需要打28只电话(除去上面的第29人)

所以总共需要打57只电话

思路二:依次传递法

将30个学生从1-30编号,先1打给2，2打给3，……,把自己知道的所有信息传递给下一位同学,在30号同学处汇总后,再反过来30打给29，29打给28……,把已汇总的信息再传递给前一位同学.

顺次传递和反次汇总:各需要29次,其中29→30与30→29可以一次性完成

所以总共所需电话次数为 29+29-1=57

Answer 2

28*2+1