(共15张PPT)
打 电 话
尽快通知15名合唱队员去参加一
个演出.
1
老师
学生
2
3
4
……
15
小组合作:通知到15人
请小组合作设计一个更省时间的打电话方案(可以画图、列表格、文字叙述等等)
优选法,是指研究如何用较少的试
验次数,迅速找到最优方案的一种科学
方法。
优选法的应用在我国从70年代初开
始,首先由我国数学家华罗庚等推广并
大量应用,优选法也叫最优化方法。
1
1
2
3
2
2
2
4
8
15
16
31
5
32
63
6
64
127
7
128
255
8
1
1
老师
学生
……
……
……
3
3
3
3
3
7
4
4
4
4
4
4
4
4
4
第( )分钟
新接到通知的人数
接到通知的总人数
256
511
9
512
1023
10
接到通知的总人数
新接到通知的人数
第( )分钟
1
1
2
3
2
4
3
8
15
4
16
31
5
32
63
6
64
127
7
128
255
8
1
……
……
……
7
① 通知7位学生最少要用3分钟,通知8位学生最少要用( )分钟,通知9位学生最少要用( )分钟,通知( )位到( )位学生都是需要4分钟。
② 5分钟最多可通知( )位学生,如果要通知54位学生,最少需要( )分钟,通知80位学生最少需要( )分钟。
4
4
8
15
31
6
7
有一次,阿凡提和地主下棋,地主说:“如果你输了,你要给我当一辈子长工,永远不给你工钱。”阿凡提说:“行,如果你输了,我要的是从一粒麦子开始,在这个有64格的棋盘上,第一格里放1粒麦子,第二格里放2粒,第三格里放4粒,每下一格粒数加倍,……如此下去,一直放满到棋盘上的64格,你同意吗?” 地主觉得阿凡提要的实在不多,于是就答应了。阿凡提下棋赢了,地主却发现,即使把全国所有的麦子抬来也远远不够。
阿凡提下棋
=9223372036854775808
第64格里会有多少粒麦子呢
1
× 2
× 2
…… × 2
63个
9223372036854775808粒麦子,
按每2万粒1千克,每天吃0.5千克,
大约可以吃2526951242974年。
通过这一节课的学习你有那些收获?
一张纸的厚度为0.01毫米,假如连续对折30次后,折出的纸的厚度比珠穆朗玛峰还高!你相信吗?
=10737.41824 (米)
0.01毫米=0.00001米
0.00001
× 2
× 2
…… × 2
30个
对折次数 层 数 厚 度(米)
0.01毫米=0.00001米
1
2
0.00002
2
4
0.00004
3
8
0.00008
4
16
0.00016
20
1048576
10.48576
27
134217728
1342.17728
28
268435456
2684.35456
29
536870912
5368.70912
30
1073741824
10737.41824
……
……
……
……
……
……
老师
学生
第( )分钟
新接到通知的人数
接到通知的总人数
1
1
2
3
2
2
2
4
3
3
3
3
3
8
15
4
4
4
4
4
4
4
4
4
16
31
5
32
63
6
64
127
7
128
255
8
1
1
……
……
……
7
老师
学生
2
2
2
3
3
3
3
3
4
4
4
4
4
4
4
4
4
1
1
第( )分钟
新接到通知的人数
接到通知的总人数
1
1
2
3
4
8
15
16
31
5
32
63
6
64
127
7
128
255
8
……
……
……
7