最不利原则ppt课件.ppt

最不利原则,活动一：,拿出红桃、黑桃各四张，要保证摸出两张同色的至少要摸出几张？,拿出红桃、黑桃各六张，要保证摸出两张同色的至少要摸出几张？,拿出红桃、黑桃各十张，要保证摸出两张同色的至少要摸出几张？,要保证摸出两张同色的，至少都要摸出3张，就能保证有两个扑克同色，与扑克的数量没有关系。,结论：,活动二：,拿出红桃、黑桃、方片各四张，要保证摸出两张同色的至少要摸出几张？,拿出红桃、黑桃、方片各六张，要保证摸出两张同色的至少要摸出几张？,拿出红桃、黑桃、方片各十张，要保证摸出两张同色的至少要摸出几张？,要保证摸出两张同色的，至少都要摸出的扑克数量比扑克颜色的种类多1，就能保证有两个扑克同色，与扑克的数量没有关系。,结论：,例1 一个袋里有5个红球，6个黑球，从中最少摸出多少个球才能保证拿到红球？,分析：,答：从中最少摸出7个球才能保证拿到红球。,617（个）,例2 一个口袋里有红球7个、黑球8个，从中最少摸出多少个球，才能保证有3个相同颜色的球？,分析：,224（个）415（个）,答：从中最少摸出5个球，才能保证有3个相同颜色的球。,例3 在一副扑克牌中，最少取出多少张，才能保证取出的牌中四种花都有呢？,解：133=39（张）,392=41（张）,411=42（张）,答：最少取出42张，才能保证取出的牌中四种花色都有。,例1 如果现有5把钥匙和5把锁，一把钥匙只能开一把锁，但不知哪把钥匙开哪把锁，最少试多少次才能保证打开所有的锁？,分析：,解：,54321=15（次）,答：最少试15次才能保证打开所有的锁。,例2 一排座位只有15个座位，部分座位已有人就座，小亮来后一看，他无论坐在哪个座位，都将与已就座的人相邻。在小亮来之前已就座的最少有几人？,分析：,用 表示座位,1,2,2,2,答：在小亮之前已就座的最少有5人。,例3 某小学四年级的学生身高（按整数厘米计算），最矮的是138厘米，最高的是160厘米。如果任意从这些学生中选出若干，那么，至少要选出多少人，才能保证有5人的身高相同？,分析：,这些学生的身高一共有几种？,160-1381=23（种）,23492（人）,92193（人）,答：至少选出93人，才能保证有5人的身高相同。,老师总结，我发现,解决最不利原则类问题，常用列举的方法，找到一切不可能的情况。只要把最不利的情况都考虑到了，一一排除，方能成功。,基本公式 一切最不利的情况1成功,