标签:
六年级最不利原则练习题解答教育 |
分类: 六年级奥数 |
例1口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球各20个。问:一次最少摸出几个球,才能保证至少有4个小球颜色相同?
例2口袋里有同样大小和同样质地的红、黄、蓝三种颜色的小球共18个。其中红球3个、黄球5个、蓝球10个。现在一次从中任意取出n个,为保证这n个小球至少有5个同色,n的最小值是多少?
例3一排椅子只有15个座位,部分座位已有人就座,乐乐来后一看,他无论坐在哪个座位,都将与已就座的人相邻。问:在乐乐之前已就座的最少有几人?
例4一把钥匙只能开一把锁,现有10把钥匙和10把锁,最少要试验多少次就一定能使全部的钥匙和锁相匹配?
9+8+7+…+2+1=45(次)。
所以,最少试验45次就一定能使全部的钥匙和锁相匹配。
例5在一副扑克牌中,最少要取出多少张,才能保证取出的牌中四种花色都有?
例6若干箱货物总重19.5吨,每箱重量不超过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辆车可确保将这批货物一次运走。
练习题
1.有400个小朋友参加夏令营,问:这些小朋友中,至少有多少人不单独过生日?
2.在一个口袋中有10个黑球、6个白球、4个红球。问:至少从中取出多少个球,才能保证其中有白球?
3.口袋中有三种颜色的筷子各10根,问:
(1)至少要取多少根才能保证三种颜色都取到?
(2)至少要取多少根才能保证有2双颜色不同的筷子?
(3)至少要取多少根才能保证有2双颜色相同的筷子?
4.袋里有红、白、蓝、黑四种颜色的单色球,从袋中任意取出若干个球。问:至少要取出多少个球,才能保证有3个球是同一颜色的?
5.一只鱼缸里有很多条鱼,共有5个品种。问:至少捞出多少条鱼,才能保证有5条品种相同的鱼?

加载中…