当前位置:首页 > 小学 > 六年级 > 六年级奥数

六年级奥数:最优化问题

2011-07-11 14:50:21 来源:互联网 字体放大:  

[分析] 设A走X天后返回,A留下自己返回时所需的食物,剩下的转给B,此时B共有(48-3X)天的食物,因为B最多携带24天的食物,所以X=8,剩下的24天食物,B只能再向前走8天,留下16天的食物供返回时用,所以B可以向沙漠深处走16天,因为每天走20千米,所以其中一人最多可以深入沙漠320千米。

如果改变条件,则问题关键为A返回时留给B24天的食物,由于24天的食物可以使B单独深入沙漠12天的路程,而另外24天的食物要供A、B两人往返一段路,这段路为24÷4=6天的路程,所以B可以深入沙漠18天的路程,也就是说,其中一个人最远可以深入沙漠360千米。

例6: 甲、乙两个服装厂每个工人和设备都能全力生产同一规格的西服,甲厂每月用的时间生产上衣, 的时间生产裤子,全月恰好生产900套西服;乙厂每月用 的时间生产上衣, 的时间生产裤子,全月恰好生产1200套西服,现在两厂联合生产,尽量发挥各自特长多生产西服,那么现在每月比过去多生产西服多少套?

[分析] 根据已知条件,甲厂生产一条裤子与一件上衣的时间之比为2:3;因此在单位时间内甲厂生产的上衣与裤子的数量之比为2:3;同理可知,在单位时间内乙厂生产上衣与裤子的数量之比是3:4;,由于,所以甲厂善于生产裤子,乙厂善于生产上衣。两厂联合生产,尽量发挥各自特长,安排乙厂全力生产上衣,由于乙厂生产 月生产1200件上衣,那么乙厂全月可生产上衣1200÷ =2100件,同时,安排甲厂全力生产裤子,则甲厂全月可生产裤子900÷ =2250条。

为了配套生产,甲厂先全力生产2100条裤子,这需要2100÷2250=月,然后甲厂再用月单独生产西服900×=60套,于是,现在联合生产每月比过去多生产西服

(2100+60)-(900+1200)=60套

例7 今有围棋子1400颗,甲、乙两人做取围棋子的游戏,甲先取,乙后取,两人轮流各取一次,规定每次只能取7P(P为1或不超过20的任一质数)颗棋子,谁最后取完为胜者,问甲、乙两人谁有必胜的策略?

[分析] 因为1400=7×200,所以原题可以转化为:有围棋子200颗,甲、乙两人轮流每次取P颗,谁最后取完谁获胜。

[解] 乙有必胜的策略。

由于200=4×50,P或者是2或者可以表示为4k+1或4k+3的形式(k为零或正整数)。乙采取的策略为:若甲取2,4k+1,4k+3颗,则乙取2,3,1颗,使得余下的棋子仍是4的倍数。如此最后出现剩下数为不超过20的4的倍数,此时甲总不能取完,而乙可全部取完而获胜。

[说明] (1)此题中,乙是“后发制人”,故先取者不一定存在必胜的策略,关键是看他们所面临的“情形”;

(2)我们可以这样来分析这个问题的解法,将所有的情形--剩余棋子的颗数分成两类,第一类是4的倍数,第二类是其它。若某人在取棋时遇到的是第二类情形,那么他可以取1或2或3,使得剩下的是第一类情形,若取棋时面临第一类情形,则取棋后留给另一个人的一定是第二类情形。所以,谁先面临第二类情形谁就能获胜,在绝大部分双人比赛问题中,都可采用这种方法。


相关推荐:
盈利问题(六年级奥数题及答案)
合理安排(六年级奥数题及答案)
应用题(六年级奥数题及答案)