小学四年级奥数教程-最不利原则[1] 2

1、小学四年级奥数教程,最不利原则,小学四年级奥数教程-最不利原则,知识要点,在日常生活和生产中，我们常常会遇到求最大值或最小值的问题，解答这类问题，常常需要从最不利的情况出发分析问题，这就是最不利原则。 最不利原则就是从“极端糟糕”的情况考虑问题。如果最不利的情况都满足题目要求，那么其它情况必然也能满足题目要求。,小学四年级奥数教程-最不利原则,例题精选,例1： 口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。问：一次最少摸出几个球，才能保证至少有4个小球颜色相同？,小学四年级奥数教程-最不利原则,分析与解,“最不利”的情况是什么呢？那就是我们摸出3个红球、3个黄球和3个蓝球，此时

2、三种颜色的球都是3个，却无4个球同色。这样摸出的9个球是“最不利”的情形。这时再摸出一个球，无论是红、黄或蓝色，都能保证有4个小球颜色相同。所以回答应是最少摸出10个球。,小学四年级奥数教程-最不利原则,例题精选,例2： 口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共18个。其中红球3个、黄球5个、蓝球10个。现在一次从中任意取出n个，为保证这n个小球至少有5个同色，n的最小值是多少？,小学四年级奥数教程-最不利原则,分析与解,与前例类似，也要从“最不利”的情况考虑。最不利的情况是取了3个红球、4个黄球和4个蓝球，共11个。此时袋中只剩下黄球和蓝球，所以再取一个球，无论是黄球还是蓝球，

3、都可以保证有5个球颜色相同。因此所求的最小值是12。,小学四年级奥数教程-最不利原则,例题精选,例3： 一排椅子只有15个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已就座的人相邻。问：在乐乐之前已就座的最少有几人？,小学四年级奥数教程-最不利原则,分析与解,将15个座位顺次编为1-15号。如果2号位、5号位已有人就座，那么就座1号位、3号位、4号位、6号位的人就必然与2号位或5号位的人相邻。根据这一想法，让2号位、5号位、8号位、11号位、14号位都有人就座，也就是说，预先让这5个座位有人就座，那么乐乐无论坐在哪个座位，必将与已就座的人相邻。因此所求的答案为5人。,小学

4、四年级奥数教程-最不利原则,例题精选,例4： 一把钥匙只能开一把锁，现有10把钥匙和10把锁，最少要试验多少次就一定能使全部的钥匙和锁相匹配？,小学四年级奥数教程-最不利原则,分析与解,从最不利的情形考虑。用10把钥匙依次去试第一把锁，最不利的情况是试验了9次，前8次都没打开，第9次无论打开或没打开，都能确定与这把锁相匹配的钥匙（若没打开，则第10把钥匙与这把锁相匹配）。同理，第二把锁试验8次第九把锁只需试验1次，第十把锁不用再试（为什么？）。共要试验 9872145（次）。 所以，最少试验45次就一定能使全部的钥匙和锁相匹配。,小学四年级奥数教程-最不利原则,例题精选,例5： 在一副54张的

5、扑克牌中，最少要取出多少张，才能保证取出的牌中四种花色都有？,小学四年级奥数教程-最不利原则,分析与解,一副扑克牌有大、小王牌各1张，“红桃”、“黑桃”、“方块”、“梅花”四种花色各13张，共计有54张牌。最不利的情形是：取出四种花色中的三种花色的牌各13张，再加上2张王牌。这41张牌中没有四种花色。剩下的正好是另一种花色的13张牌，再抽1张，四种花色都有了。因此最少要拿出42张牌，才能保证四种花色都有。,小学四年级奥数教程-最不利原则,例题精选,例6： 若干箱货物总重19.5吨，每箱重量不超过353千克，今有载重量为1.5吨的汽车，至少需要多少辆，才能确保这批货物一次全部运走？,小学四年级奥

6、数教程-最不利原则,分析与解,最不利的情况就是使每辆车运得尽量少，即空载最多。因为35341500，所以每辆车至少装4箱。每箱300千克，每车能装5箱。如果每箱比300千克略多一点，比如301千克，那么每车就只能装4箱了。此时，每车载重 30141204（千克）， 空载1500-1204296（千克）。注意，这就是前面所说的“最不利的情况”。19500120416236，也就是说，19.5吨货物按最不利的情况，装16车后余236千克，因为每辆车空载296千克，所以余下的236千克可以装在任意一辆车中。 综上所述，16辆车可确保将这批货物一次运走。,小学四年级奥数教程-最不利原则,练习提升,1.

7、口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。问：一次最少摸出几个，才能保证至少有5个小球颜色相同？ 2.一个布袋里有红色、黄色、黑色袜子各20只。问：最少要拿多少只袜子才能保证其中至少有2双颜色不相同的袜子？ 3.一排椅子共有18个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已经就座的人相邻。问：在乐乐之前已就座的最少有几人？,小学四年级奥数教程-最不利原则,练习提升,4.一张圆桌有12个座位，部分座位已有人就座，乐乐来后一看，他无论坐在哪个座位，都将与已经就座的人相邻。问：在乐乐之前已就座的最少有几人？ 5.口袋里有三种颜色的筷子各10根。问： （1）至少取几根才能保证三种颜色的筷子都取到？ （2）至少取几根才能保证有颜色不同的两双筷子？ （3）至少取几根才能保证有颜色相同的两双筷子？,小学四年级奥数教程-最不利原则,练习提升,6.口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共20个，其中红球4个、黄球6个、蓝球10个。问：一次最少取出几个，才能保证至少有6