(共16张PPT)
打电话
陈老师刚刚接到紧急通知,需要尽快通知合唱队在周末进行演出,合唱队共有15人。
可以用什么方式通知他们呢?
打电话
情景导入
打电话
陈老师打算用打电话的方式通知合唱队,
假设每分钟通知1人,通知完15人,
最少需要多少分钟?
打电话
情景导入
打电话
探究发现
方法一:逐一通知
1
2
3
4
5
6
7
8
9
10 11 12 13 14 15
共需要15分钟
探究发现
方法二:分组通知
为什么分组打电话时间减少了?
是不是组分得越多,用的时间越少?
各组在同时打电话
分2组
通知2位组长,
组长1通知6人,组长2通知7人
预计2+7=9分钟
分2组
通知3位组长,
每位组长通知4个组员
预计3+4=7分钟
分2组
通知4位组长,组长1通知2人
组长2、3、4通知3人
预计4+3=7分钟
分2组
通知5位组长,
每位组长通知2个组员
预计5+2=7分钟
探究发现
方法二:分组通知
老师
组长1
1
2
3
4
组长2
5
6
7
8
组长3
9
10
11
12
3分钟
4分钟
7分钟
还有更快的方案吗?
探究发现
方法二:分组通知,每人同时通知其他人
老师
1
3
2
8
14
9
10
11
12
13
15
4
5
6
7
4分钟
新接到通知的学生人数是前1分钟的2倍
归纳总结
时间 共知道的人数 新通知的 学生人数 已通知的学生人数
1分钟
2分钟
3分钟
4分钟
老师+生1
老师+生1+生2+生3
2
老师+生1+生2+生3
生4 +生5+生6+生7
4
8
16
1
2
4
8
1
3
7
15
=21
=22
=23
=24
=21-1
=22-1
=23-1
=24-1
*2
*2
*2
老师
n分钟
2n-1
2n
2n-1
知识运用
1.打电话
陈老师通过打电话确认每位同学的位置信息,1分钟确认1位同学,如果要确认50位同学的信息,,最少需要多少分钟?
五分钟:1+2+4+8+16=31(人)
六分钟:1+2+4+8+16+32=63(人)
答:最少需要6分钟
知识运用
2.树枝生长
有一颗生命树,原本有1个树枝,第一年长了1个树枝,第二年每个树枝分别长出1个树枝,第三年每个树枝长出1个树枝,以此类推,第6年这棵树一共有多少个树枝?
(1+1)*2*2*2*2*2=64(个)
答:第6年这棵树一共有64个树枝?
观察生活
生活中成倍增长的事例
细胞分裂
观察生活
生活中成倍增长的事例
传染病的传播
观察生活
生活中成倍增长的事例
浮萍的生长
拓展探究
棋盘麦粒问题
在印度有一个古老的传说:舍罕王打算奖赏国际象棋的发明人——宰相:西萨·班·达依尔。
国王问他想要什么,他对国王说:“陛下,请您在这张棋盘的第1个小格里,赏给我1粒麦子,在第2个小格里给2粒,第3小格给4粒,以后每一小格都比前一小格加一倍。请您把这样摆满棋盘上所有的64格的麦粒,都赏给您的仆人吧!”国王觉得这要求太容易满足了,就命令给他这些麦粒。
当人们把一袋一袋的麦子搬来开始计数时,国王才发现:就是把全印度甚至全世界的麦粒全拿来,也满足不了那位宰相的要求。 那么,宰相要求得到的麦粒到底有多少呢?
拓展探究
棋盘麦粒问题
1 2 4 8 16 32 64 128
256 512
1+2+4+8+…+263= 264-1=18446744073709551615(粒)