第十四讲 最不利原则.doc
《第十四讲 最不利原则.doc》由会员分享,可在线阅读,更多相关《第十四讲 最不利原则.doc(9页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第十四讲 最不利原则 在生活中,要保证完成某一个任务,必须考虑最不利条件。只有用最不利条件下也能实现的做法,才可以使这个任务必能完成,这就是解决问题时要采用的最不利原则。因此,必须全面分析给定的条件,分析最不利的因素,然后选用万无一失的方法。本讲运用学生已有的数学工具(如枚举法、余数的妙用、可能性分析等),确定最不利的情况,培养学生严谨的思维习惯和应用现有知识解决实际问题的能力。 例1、口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。问:一次最少摸出几个球,才能保证至少有4个小球颜色相同?分析与解:如果碰巧一次取出的4个小球的颜色都相同,就回答是“4”,那么显然不对,因为摸出的4
2、个小球的颜色也可能不相同。回答是“4”是从最“有利”的情况考虑的,但为了“保证至少有4个小球颜色相同”,就要从最“不利”的情况考虑。如果最不利的情况都满足题目要求,那么其它情况必然也能满足题目要求。“最不利”的情况是什么呢?那就是我们摸出3个红球、3个黄球和3个蓝球,此时三种颜色的球都是3个,却无4个球同色。这样摸出的9个球是“最不利”的情形。这时再摸出一个球,无论是红、黄或蓝色,都能保证有4个小球颜色相同。所以回答应是最少摸出10个球。由例1看出,最不利原则就是从“极端糟糕”的情况考虑问题。如果例1的问题是“最少摸出几个球就可能有4个球颜色相同”,那么我们就可以根据最有利的情况回答“4个”。
3、现在的问题是“要保证有4个小球的颜色相同”,这“保证”二字就要求我们必须从最不利的情况分析问题。例2、口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共18个。其中红球3个、黄球5个、蓝球10个。现在一次从中任意取出n个,为保证这n个小球至少有5个同色,n的最小值是多少?分析与解:与例1类似,也要从“最不利”的情况考虑。最不利的情况是取了3个红球、4个黄球和4个蓝球,共11个。此时袋中只剩下黄球和蓝球,所以再取一个球,无论是黄球还是蓝球,都可以保证有5个球颜色相同。因此所求的最小值是12。例3、一排椅子只有15个座位,部分座位已有人就座,乐乐来后一看,他无论坐在哪个座位,都将与已就座的人相
4、邻。问:在乐乐之前已就座的最少有几人?分析与解:将15个座位顺次编为115号。如果2号位、5号位已有人就座,那么就座1号位、3号位、4号位、6号位的人就必然与2号位或5号位的人相邻。根据这一想法,让2号位、5号位、8号位、11号位、14号位都有人就座,也就是说,预先让这5个座位有人就座,那么乐乐无论坐在哪个座位,必将与已就座的人相邻。因此所求的答案为5人。例4、一把钥匙只能开一把锁,现有10把钥匙和10把锁,最少要试验多少次就一定能使全部的钥匙和锁相匹配?分析与解:从最不利的情形考虑。用10把钥匙依次去试第一把锁,最不利的情况是试验了9次,前8次都没打开,第9次无论打开或没打开,都能确定与这把
5、锁相匹配的钥匙(若没打开,则第10把钥匙与这把锁相匹配)。同理,第二把锁试验8次第九把锁只需试验1次,第十把锁不用再试(为什么?)。共要试验9872145(次)。所以,最少试验45次就一定能使全部的钥匙和锁相匹配。例5、在一副扑克牌中,最少要取出多少张,才能保证取出的牌中四种花色都有?分析与解:一副扑克牌有大、小王牌各1张,“红桃”、“黑桃”、“方块”、“梅花”四种花色各13张,共计有54张牌。最不利的情形是:取出四种花色中的三种花色的牌各13张,再加上2张王牌。这41张牌中没有四种花色。剩下的正好是另一种花色的13张牌,再抽1张,四种花色都有了。因此最少要拿出42张牌,才能保证四种花色都有。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第十四讲 最不利原则 第十四 不利 原则
限制150内