(共22张PPT)
打电话
一、激趣导入。
1、请你算一算。
2
2
=2x2=4
2
3
=2x2x2=8
2
4
=2x2x2x2=16
2
5
=2x2x2x2x2=32
现在有一个紧急通知,老师要尽快通知到15名同学。如果用打电话的方式,每分钟通知1人,怎么尽快通知到这15个同学呢?
如果老师用打电话的方式,通知完1名队员需要1分钟的时间,那通知完15名队员,一共需要用多少时间?
15分钟
老师
2
1
2
3
3
3
3
如果用打电话的方式,每分钟通知1人,通知15个人要多少分钟?
1
2
15
14
13
11
10
9
8
7
6
5
4
3
12
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
老师
1分钟
1分钟
1分钟
1分钟
1分钟
需用5分钟
1分钟
1分钟
需用2分钟
一共需要用7分钟
还有更快的方案吗?
第几分钟 1 2 3 4 5 6 7 8 9 …
知道通知的总人数 2 4 8 16 32 64 …
通知到的学生数 1 3 7 15 31 63 …
想一想 填一填:
老师
…………………………
………………………………
……………………………………
128
256
512
127
255
511
“一传十、十传百”
①
②
③
⑥
⑦
⑤
②
③
③
④
④
④
⑤
⑤
⑥
①
②
③
⑦
④
⑤
②
③
③
④
④
⑤
⑤
⑥
⑥
分三组
7分钟
分五组
6分钟
1、老师8分钟最多可以通知多少人?
8分钟:28-1=255(人)
21=2 22=4 23=8 24= 16 25= 32 26= 64 27= 128 28= 256 29= 512 210=
1024
2、如果打给7个人,至少几分钟通知每个人?
师生总数:7+1=8(人)
23=8(人)
3、如果打给41个人,至少几分钟通知每个人?
师生总数:41+1=42(人)
25 <42< 26 所以通知42人至少6分钟。
你制定的方案在现实中可行吗?
为使它可行还需要做些什么?
1、先画好电话通知的示意图。
2、再确定谁通知谁。
1
4
4
4
4
4
4
4
4
3
3
3
3
2
2
生9
生8
生15
生13
生10
生11
生14
生12
师
生3
生4
生5
生6
生7
生2
生1
时 间(分)
新接到消息的队员人数
知道消息 的总人数
知道消息 的队员人数
1
2
1
2
4
3
3
8
7
4
16
15
1
2
8
4
共计约2000多亿吨,相当于当时全世界米粒总数的10倍 。
古老的传说
一共要给:18446744073709551615粒
6分钟:2 x2x2x2x2x2-1=63(个)
按照这样的规律,通知56个队员最少
需要几分钟?
答:通知56个队员最少需要6分钟。
5分钟:2 x2x2x2x2-1=31(个)
通知32~63个队员最少需要6分钟。
原来,所需的麦粒总数为:
8
4
4
6
7
4
4
0
7
3
7
0
9
5
5
1
1
6
1
(粒)
5
大约有2306亿万吨
载重4000吨的火车大约运576万次
课堂总结,交流分享。
说一说,你这节课的收获。
画示意图和列表找到了打电话最优方案的规律
优化的思想解决问题
有计划、讲效率。
感谢同学们积极配合!