(
课件网) 打电话 一个合唱团共有15人，暑假期间有一个紧急演出，老师需要尽快通知到每一个队员。可以用什么方式通知他们呢？ 发短信 打电话 如果用打电话的方式，每分钟通知1人。通知完15人，最少要用多少分钟？ 怎样通知？ 一个一个的通知 分组通知 至少要15分钟 探究活动 1.动手写一写，画一画。 2.思考如何分组，通知所用的时间最少。 3.评选出最优方案。 4.小组交流，反馈。 分2组 师 … 6次 组长1 组长2 生3 生8 … 生9 生15 2次 7次 同时进行 7次 预计9分钟 2+7=9（次） 分3组 师 组长1 组长2 组长2 … 生4 生7 3次 4次 … 生8 生11 4次 … 生11 生12 4次 预计7分钟 3+4=7（次） 同时进行 分4组 师 组长1 组长2 组长4 组长3 … 继续分下去，太麻烦啦，有没有更快的方法？ 1 ⑤ 同时进行 提高效率 2 ④ 2 1 ③ ③ 3 ④ 1 分4组 老师 学生 组长 1 2 ① ② ② 3 ③ 4 ④ 1 ④ 3 ⑤ 2 ⑤ 3 ⑥ 2 ⑥ 预计6分钟 还有没有用时更少的方法？ 1 ④ 2 ④ 1 ④ 3 ④ 2 ④ 分4组 老师 学生 组长 ① ② ③ 3 ④ 4 2 1 1 ② 2 ③ 1 ③ 1 ③ 2 ④ 1 ④ 预计4分钟 思考一下，分5组呢？ 分15组 分2组 分3组 分4组 分5组 至少15分钟 同时进行 提高效率 至少9分钟 至少7分钟 至少4分钟 至少5分钟 用时最少 不是分组越多，时间越少，而是需要每名接到通知的队员立即通知其他队员。 时间/分钟 1 2 3 4 5 6 ... 新接到通知的队员人数 所有接到通知的队员和老师总人数 所有接到通知的队员人数 根据信息，完成表格，说说你发现了什么？ 1 2 1 2 4 3 4 8 7 8 16 15 16 32 31 32 64 63 时间/分钟 1 2 3 4 5 6 ... 新接到通知的队员人数 1 2 4 8 16 32 所有接到通知的队员和老师总人数 2 4 8 16 32 64 所有接到通知的队员人数 1 3 7 15 31 63 根据信息，完成表格，说说你发现了什么？ 21 22 23 24 25 26 n分钟呢： 2n 人 所有接到通知的队员人数： 2n -1 人 如果一个合唱团有50人，最少要花多长时间就能通知到每个人？ 25 –1 = 31（人） 26 –1 = 63（人） 31 < 50 < 63 答：最少要6分钟就能通知到每个人。 在设计打电话最优方案时,要设计好打电话的流程图,也就是每名队员要清楚,当他接到电话后,要怎样继续通知其他队员,才能保证最优方案的实施。另外,注意到第n分钟所有接到通知的队员总共有2n-1人。 学海无涯
