小学四年级奥数教程 最不利原则

发布 2023-02-01 23:58:28 阅读 6944

分析与解:将15个座位顺次编为1~15号。如果2号位、5号位已有人就座,那么就座1号位、3号位、4号位、6号位的人就必然与2号位或5号位的人相邻。

根据这一想法,让2号位、5号位、8号位、11号位、14号位都有人就座,也就是说,预先让这5个座位有人就座,那么乐乐无论坐在哪个座位,必将与已就座的人相邻。因此所求的答案为5人。

例4一把钥匙只能开一把锁,现有10把钥匙和10把锁,最少要试验多少次就一定能使全部的钥匙和锁相匹配?

分析与解:从最不利的情形考虑。用10把钥匙依次去试第一把锁,最不利的情况是试验了9次,前8次都没打开,第9次无论打开或没打开,都能确定与这把锁相匹配的钥匙(若没打开,则第10把钥匙与这把锁相匹配)。

同理,第二把锁试验8次……第九把锁只需试验1次,第十把锁不用再试(为什么?)。共要试验。

9+8+7+…+2+1=45(次)。

所以,最少试验45次就一定能使全部的钥匙和锁相匹配。

例5在一副扑克牌中,最少要取出多少张,才能保证取出的牌中四种花色都有?

分析与解:一副扑克牌有大、小王牌各1张,“红桃”、“黑桃”、“方块”、“梅花”四种花色各13张,共计有54张牌。最不利的情形是:

取出四种花色中的三种花色的牌各13张,再加上2张王牌。这41张牌中没有四种花色。剩下的正好是另一种花色的13张牌,再抽1张,四种花色都有了。

因此最少要拿出42张牌,才能保证四种花色都有。

例6若干箱货物总重19.5吨,每箱重量不超过353千克,今有载重量为1.5吨的汽车,至少需要多少辆,才能确保这批货物一次全部运走?

分析与解:汽车的载重量是1.5吨。

如果每箱的重量是300千克(或1500的小于353的约数),那么每辆汽车都是满载,即运了1.5吨货物。这是最有利的情况,此时需要汽车。

19.5÷1.5=13(辆)。

如果装箱的情况不能使汽车满载,那么13辆汽车就不能把这批货物一次运走。为了确保把这批货物一次运走,需要从最不利的装箱情况来考虑。最不利的情况就是使每辆车运得尽量少,即空载最多。

因为353×4<1500,所以每辆车至少装4箱。每箱300千克,每车能装5箱。如果每箱比300千克略多一点,比如301千克,那么每车就只能装4箱了。

此时,每车载重。

301×4=1204(千克),空载1500-1204=296(千克)。注意,这就是前面所说的“最不利的情况”。19500÷1204=16……236,也就是说,19.

5吨货物按最不利的情况,装16车后余236千克,因为每辆车空载296千克,所以余下的236千克可以装在任意一辆车中。

综上所述,16辆车可确保将这批货物一次运走。

练习281.口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。问:一次最少摸出几个,才能保证至少有5个小球颜色相同?

2.口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共20个,其中红球4个、黄球6个、蓝球10个。问:一次最少取出几个,才能保证至少有6个小球颜色相同?

3.一排椅子共有18个座位,部分座位已有人就座,乐乐来后一看,他无论坐在哪个座位,都将与已经就座的人相邻。问:在乐乐之前已就座的最少有几人?

4.一张圆桌有12个座位,部分座位已有人就座,乐乐来后一看,他无论坐在哪个座位,都将与已经就座的人相邻。问:在乐乐之前已就座的最少有几人?

5.口袋里有三种颜色的筷子各10根。问:

(1)至少取几根才能保证三种颜色的筷子都取到?

(2)至少取几根才能保证有颜色不同的两双筷子?

(3)至少取几根才能保证有颜色相同的两双筷子?

6.一个布袋里有红色、黄色、黑色袜子各20只。问:最少要拿多少只袜子才能保证其中至少有2双颜色不相同的袜子?

7.一把钥匙只能开一把锁,现有10把锁和其中的9把钥匙,要保证这9把钥匙都配上锁,至少需要试验多少次?

8.10吨货物分装若干箱,每只箱子重量不超过1吨。为了确保将这批货物一次运走,最少要准备几辆载重量为3吨的汽车?

四年级最不利原则竞赛试题

四年级数学思维训练之最不利原则竞赛试题。姓名成绩。1 如果a b a a b b,试求 5 2 3 的值。2 定义新运算 我们规定a b a a b b 2 a b 请你求 6 5 3 定义一种新运算如果2 3 2 3 4,5 4 5 6 7 8,按此规律计算 1 10 4买1个篮球和1个足球付11...

四年级数学思维训练 最不利原则

编者的话 这道试题是由知名数学教师总结出来的四年级奥数题型的一个具有代表性的试题,供大家参考,希望对大家有所帮助!四年级奥数题基础第二十八讲 最不利原则在日常生活和生产中,我们常常会遇到求最大值或最小值的问题,解答这类问题,常常需要从最不利的情况出发分析问题,这就是最不利原则。下面通过具体例子说明最...

小学四年级奥数教程 数阵图 2

数阵图 二 例1在右图的九个方格中填入不大于12且互不相同的九个自然数 其中已填好一个数 使得任一行 任一列及两条对角线上的三个数之和都等于21。解 由上一讲例4知中间方格中的数为7。再设右下角的数为x,然后根据任一行 任一列及每条对角线上的三个数之和都等于21,如下图所示填上各数 含x 因为九个数...