最新最不利原则.ppt

《最新最不利原则.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、最不利原则__________________________________________________活动一：拿出红桃、黑桃各四张，要保证摸出两张同色的至少要摸出几张？拿出红桃、黑桃各六张，要保证摸出两张同色的至少要摸出几张？拿出红桃、黑桃各十张，要保证摸出两张同色的至少要摸出几张？要保证摸出两张同色的，至少都要摸出3张，就能保证有两个扑克同色，与扑克的数量没有关系。结论：__________________________________________________活动二：拿出红桃、黑桃、方片各四张，要

2、保证摸出两张同色的至少要摸出几张？拿出红桃、黑桃、方片各六张，要保证摸出两张同色的至少要摸出几张？拿出红桃、黑桃、方片各十张，要保证摸出两张同色的至少要摸出几张？要保证摸出两张同色的，至少都要摸出的扑克数量比扑克颜色的种类多1，就能保证有两个扑克同色，与扑克的数量没有关系。结论：__________________________________________________例1一个袋里有5个红球，6个黑球，从中最少摸出多少个球才能保证拿到红球？分析：答：从中最少摸出7个球才能保证拿到红球。6＋1＝7（个）____

3、______________________________________________例2一个口袋里有红球7个、黑球8个，从中最少摸出多少个球，才能保证有3个相同颜色的球？分析：2＋2＝4（个）4＋1＝5（个）答：从中最少摸出5个球，才能保证有3个相同颜色的球。__________________________________________________例3在一副扑克牌中，最少取出多少张，才能保证取出的牌中四种花都有呢？解：13×3=39（张）39＋2=41（张）41＋1=42（张）答：最少取出42张，才

4、能保证取出的牌中四种花色都有。__________________________________________________例1如果现有5把钥匙和5把锁，一把钥匙只能开一把锁，但不知哪把钥匙开哪把锁，最少试多少次才能保证打开所有的锁？分析：__________________________________________________解：5＋4＋3＋2＋1=15（次）答：最少试15次才能保证打开所有的锁。__________________________________________________例2

5、一排座位只有15个座位，部分座位已有人就座，小亮来后一看，他无论坐在哪个座位，都将与已就座的人相邻。在小亮来之前已就座的最少有几人？分析：用表示座位1222…答：在小亮之前已就座的最少有5人。__________________________________________________例3某小学四年级的学生身高（按整数厘米计算），最矮的是138厘米，最高的是160厘米。如果任意从这些学生中选出若干，那么，至少要选出多少人，才能保证有5人的身高相同？分析：这些学生的身高一共有几种？160-138＋1=23（种）2

6、3×4＝92（人）92＋1＝93（人）答：至少选出93人，才能保证有5人的身高相同。__________________________________________________老师总结，我发现解决最不利原则类问题，常用列举的方法，找到一切不可能的情况。只要把最不利的情况都考虑到了，一一排除，方能成功。基本公式一切最不利的情况＋1＝成功__________________________________________________