资源简介

(共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次
最有效策略
总结：
无效策略——不能完成任务
有效策略——可以完成分配任务
最 优 解——必胜策略

展开更多......

收起↑