(共13张PPT)
本期目标
复习旧知
平衡游戏规则:两人轮流报数,从1开始报,每次可报1到3个数,不能不报数,先报出20的玩家获胜。
不平衡游戏规则:两人轮流报数,从1开始报,每次可报1到3个数,不能不报数,先报出21的玩家获胜。
必胜策略?
效
高
第三单元
策
略
学习目标
01.
了解策略的效率
02.
打破常规,多角度思考问题
“称玻璃球”问题
练一练
重1克
重2克
外观、大小一样
问:天平最多和最少要称几次,
才能保证找出异常袋
异常袋
1g
异常袋
策略1——至少称3次
1g
每袋分别取出1粒放到天平上去称,天平另一端放1克重的砝码如此,最多称 次,就能找出“异常袋”。
6
异常袋
策略1——至少称3次
最多称6次
异常袋
策略2——至少称3次
在天平左右两边各放1粒,如果重量相等,则另换两粒称。
如此,最多只需称 次
3
最多称3次
异常袋
策略3——至少称3次
异常袋
策略3——至少称3次
最多称2次
在天平左右两边各放3粒,如果重量相等,剩余一个袋子则为异常袋;如果不等,则从重的三颗珠子中任选两颗进行比较。
如此,最多只需称 次
2
1
2
3
4
5
6
7
给7个袋子编号;
1
根据袋子的编号 ,取出对应数目的玻璃球,总共 粒;
2
用 称玻璃球总重量。
3
异常袋
策略4——至少称3次
28
1
2
3
4
5
6
7
如果 那么 重量(克)
总重量为:
1号袋子异常
29g
2号袋子异常
30g
3号袋子异常
4号袋子异常
5号袋子异常
6号袋子异常
7号袋子异常
31g
32g
33g
34g
35g
28g
异常袋
策略4——至少称3次
最多称1次
最有效策略
总结:
无效策略——不能完成任务
有效策略——可以完成分配任务
最 优 解——必胜策略