Question

打电话的数学题

五二班同学暑假参加聚会，共有60名同学，如果每分钟只联系一名同学，你有什么好的办法让他们用最短的方法联系上？最少用几分钟？（提示N分钟可联系2N-1个人）

Answer 1

1、方法当然是要让知道的同学互相通知了
2、如互相通知的时候不重复通知时间最少
3、1X2=2 2X2=4 4X2=8 8X2=16 16X2=32 32X2=64
4、所以如不重复通知的话最短可以在6分钟内完成
5、如果算上老师通知其中任意一个同学的时间的话且老师以后没参与通知的话再加1分钟

Answer 2

1+2+4+8+16+32（理论上：最少6分钟，第一次你通知一个，然后2人通知2人，再4人通知4人，以此类推，6分钟搞定还有多。。。）

Answer 3

采用一传二、二传四、……的方法通知。
最少用n分钟。
1+2+4+……+2^(n-1)≥60
n≥6（分钟）

Answer 4

通知一名同学后让这名同学也去通知其他人
2N-1=59（不用通知自己）
解得N=30

Answer 5

第一分钟A1联系了A2，第二分钟A1和A2同时联系上了A3和A4，第三分钟A1-A4同时联系上了A5-A8，以此类推第N分钟是2的（N-1）次方个人联系上了2的（N-1）次方个人，故第N分钟共有2的N次方个人联系上了，只需6分钟。