小学数学四年级讲义-组合问题综合提高六.docVIP

抽屉原理：构造抽屉，利用抽屉原理，说明一定有一个抽屉满足结论，注意一定要使苹果的数量多于抽屉的数量 最不利原则，有“保证”的问题，为 了“保证”结论成立，求出在最不利情况下满足题目要求所需的数量，既为题目答案，如何确定“最不利”情况（与要求相反，要求“集中”就“分散”，要求“分散”就“集中”），抽屉原理的逆用，最不利原则的灵活运用 时间统筹，多步问题总时间最短（在一段时间里做尽量多的事）多人排队问题总等待时间最短（按每人所用时间长短由短到长排队）；最短用时路线 运费统筹：求出单位重量每公里的运费，尽量发挥各自优势 对策问题：倒推法，从胜利条件开始依次倒推出必胜点和必败点，根据起点所属类别确定哪一方必胜，再求出必胜策略，利用对称性构造 例1、一个正方体有六个面，给每个面都涂上红色或白色，请问：同颜色最多的面至少有几面？ 例2、某小学四年级的学生身高（按整数厘米计算），最矮的是136厘米，最高的是155厘米，如果任意从这些学生中选出若干人，至少要选出多少人，才能保证有3人的身高相同？ 例3、小明中午要煮一锅饭，烧一壶水，烧水每道工序的时间如下，洗水壶2分钟，用火烧水15分钟，把开水灌到热水瓶中需要1分钟，用电饭锅煮饭的过程如下,淘米4分钟，煮饭18分钟，那么小明做好这2件事情最短需要多少分钟？ 例4、甲地有59吨货物要运到乙地，大货车的载重量是7吨，小货车的载重量是4号，大货车运一趟耗油14升，小货车运一趟耗油9升，问：运完这批货物最少耗油多少升？ 例5、如图，4所学校A、B、C、D之间有长度相同的公路相通，现在想在这四所学校同时举行考试，A、B、C、D四所学校分别派出的监考老师有6人，4人、8人、10人，现在想要使得四所学校的监考老师人数相等，如何调动能使得老师所走的路程最短 例6、桌子上放有55根火柴，甲、乙二人轮流取火柴，每次至少取1根，最多取3根，规定谁取走最后一根火柴谁获胜，如果甲先取，那么谁有必胜的策略？ 例7、甲乙两人玩一个游戏，有两堆小球，一堆2005个，一堆2009个，甲乙两人轮流从中取球，每次只能从同一堆中拿，个数不为零即可，规定最后拿完球的人赢，如果甲取先取球，谁有必胜的策略？ 例8、黑板上写着一排相连的自然数1，2，3，……，51，甲、乙轮流划掉连续的3个自然数，规定在谁划过之后另一人再也无法划去连续的3个自然数，就算谁取胜，问：甲有必用的策略吗？ 思考题 有2007根火柴，甲、乙两人轮流取，规定每次可以取1、2、4根火柴，如果以先取完火柴的人为胜者，甲先取，问准有必胜的策略，如果以先取完火柴的人为输者，甲先取，问谁有必胜策略？ 练习 有一批三种颜色的小旗，任意取出两面可以组成一种信号，（如果两种颜色的小旗摆的位置不一样只算一种）在200个信号中至少有多少个信号完全相同？ 今天妈妈要做酱牛肉，让聪聪会洗牛、切牛肉，做调料包，洗锅，煮水，煮牛肉，其中，洗牛肉用时3分钟，切牛肉用时5分钟，做调料包用时2分钟，洗锅用时1分钟，煮水用时15分钟，煮牛肉用时30分钟，请你设计一个顺序，使花费的时间最少？ 有49吨货物要从甲地运往乙地，大卡车的载重量是8吨，小卡车的载重量是5吨，大卡车与小卡车每车交的运费分别是72元与51元，那么运输这批货物至少要花多少元钱？ 4、 甲乙两人轮流报数，范围在1到100，每人每次必须报连续的4个自然数，每个数都不都不能重复报，规定谁报完后对方无法报出，谁就获胜，如果甲先报，那么谁有必用的策略。 作业 盒子中有10个红球，10个白球和10个绿球，它们的大小都相同，如果闭上眼睛，一次最少要取出多少个才能保证其中必3个颜色相同的球？ 西点店里卖的面包都是5个一袋或3个一袋的，不拆开零售，已知5个一袋的售价是8元，3个一袋的售价是5元，要给47位同学每人发一个面包最少要花多少钱？ 有9根火柴，甲、乙两人轮流取，规定每次可以取1根或者2根火柴，以取走最后一根火柴的人为胜者，试问：如果甲先取，谁有必用的策略？ 4、 有两堆火柴，一堆3根，另一堆5根，甲、乙两人轮流取火柴，每次可以从每一堆中取任意根火柴，也可以同时从两堆中取相同数目的火柴，但不能不取，谁取得最后一根火柴谁胜，如果乙先取，那么谁的必胜策略？