3.2.2 高效策略 课件-2021-2022学年川教版（2019）信息技术八年级上册

本期目标 复习旧知 平衡游戏规则：两人轮流报数，从1开始报，每次可报1到3个数，不能不报数，先报出20的玩家获胜。 不平衡游戏规则：两人轮流报数，从1开始报，每次可报1到3个数，不能不报数，先报出21的玩家获胜。 必胜策略？ 1 效 高 第三单元 策 略 学习目标 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次 最有效策略 总结： 无效策略——不能完成任务 有效策略——可以完成分配任务 最 优 解——必胜策略 13 $