智星论坛(IQSTAR BBS)
 
打印

[擂台赛]飞机(2)

[擂台赛]飞机(2)

为便于大家讨论,不妨设飞机满油时的飞行距离为1,全程距离为2。
某国研制出新型飞机,在空中可以互相加油(甲飞机可将自己油箱中的油加给乙飞机),
现有一驾飞机,要从A基地飞往B基地,但它只能飞行一半距离。问,为了完成此任务,
至少需出动几驾飞机?最少要多少油?(假设飞机最大载油量1吨,且飞机只能从A基地
起飞,飞机速度相等,加油时间忽略不计)
我很笨,但很勤奋!

TOP

[擂台赛]飞机(2)

我用了7架飞机,13架次,用了534/45吨油

TOP

[擂台赛]飞机(2)

呵呵,还有更好的方案。
我很笨,但很勤奋!

TOP

[擂台赛]飞机(2)

是不是用八架或者九架飞机呀?~~

TOP

[擂台赛]飞机(2)

解:将7架飞机编为P,Q,R,S,T,U,V号。7架飞机满载机油从A基地起飞。让P号飞至B基地。
(1)飞到1/4时,V给P,Q各1/4吨油,余下1/4吨油正好返回A基地,U给R,S各1/4吨油,余下1/4吨油正好返回A基地。P,Q,R,S,T继续往前飞行。
(2)飞到1/2时,T给P1/4吨油,T余1/4吨油可返回至1/4处,S给Q,R各1/4吨油,S余1/4吨油可返回至1/4处。P,Q,R继续往前飞行。
(3)飞到3/4时,R给P,Q各1/4吨油,R余1/4吨油可返回至1/2处,P,Q继续往前飞行。T,S在1/4处已无油,恰好又与从A基地载满油的U,V相遇,V给T,S各1/4吨油,V,T,S各有1/4吨油正好返回A基地。U继续往前飞行。
(4)飞到1时,Q给P1/4吨油,P此时有1吨油,正好可飞到B基地。
Q 余1/2吨油可返回至1/2处。R在1/2处已无油,遇上正好飞到此处的U,U给R1/4吨油,U,R各有1/4吨油可返回至1/4处。
(5)U,R在1/4处已无油,恰好又与从A基地载满油的V,T相遇,
V给U,R各1/4吨油,V,U,R各有1/4吨油正好返回A基地。T继续往前飞行。
(6)Q在1/2处已无油,遇上正好飞到此处的T,T给Q1/4吨油,T,Q
各有1/4吨油可返回至1/4处。
(7)Q,T在1/4处已无油,恰好又与从A基地载满油的S相遇,S给Q,T各1/4吨油,Q,S,T各有1/4吨油正好返回A基地。
我的答案是:至少需出动7架飞机,共耗油12吨。

TOP

[擂台赛]飞机(2)

呵呵,丝丝入扣。
不过还有更完美的!
我很笨,但很勤奋!

TOP

[擂台赛]飞机(2)

解:将7架飞机编为P,Q,R,S,T,U,V号。7架飞机满载机油从A基地起飞。
让P号飞至B基地。
(1)飞到1/8时,V给P,Q,R,S,T,U各1/8吨油,余下1/8吨油正好返回A基地。
P,Q,R,S,T,U继续往前飞行。
(2)飞到1/4时,U给P,Q,R,S,T各1/8吨油,余下1/4吨油正好返回A基地。
P,Q,R,S,T继续往前飞行。
(3)飞到1/2时,T给P1/4吨油,余下1/2吨油正好返回A基地。S给P,Q各1/4吨油,
余下1/4吨油可以返回1/4处,此时V在A基地载满3/4吨油起飞,此时U在A基地载满
油起飞。P,Q,R继续往前飞行。
(4)飞到3/4时,R给P,Q各1/4吨油,R余1/4吨油可返回至1/2处,P,Q继续往前飞行。
S在1/4处已无油,恰好又与从A基地载满3/4吨油的V相遇,V给S1/4吨油,V,S各有1/4吨
油正好返回A基地。
(5)飞到1时,Q给P1/4吨油,P此时有1吨油,正好可飞到B基地。Q 余1/2吨油可返回至
1/2处。R在1/2处已无油,遇上正好飞到此处的U,U给R1/4吨油,U,R各有1/4吨油可返
回至1/4处。此时T,S在A基地载满油起飞。
(6)U,R在1/4处已无油,恰好又与从A基地载满油的T相遇,T给U,R各1/4吨油,R,T,U各
有1/4吨油正好返回A基地。
(7)Q在1/2处已无油,遇上正好飞到此处的S,S给Q1/4吨油,各有1/4吨油可返回至1/4处。
此时V在A基地载满油起飞。
(7)Q,S在1/2处已无油,遇上正好飞到此处的V,V给Q,S各1/4吨,Q,S,T各有1/4吨油正好返
回A基地。
至少出动7架飞机,共12架次,耗油37/4吨。
yj ,现在正确吗?

TOP

[擂台赛]飞机(2)

只要11驾次
我很笨,但很勤奋!

TOP

[擂台赛]飞机(2)


 解:将7架飞机编为P,Q,R,S,T,U,V号。7架飞机满载机油从A基地起飞。
让P号飞至B基地。
(1)飞到1/8时,V给P,Q,R,S,T,U各1/8吨油,余下1/8吨油正好返回A基地。
P,Q,R,S,T,U继续往前飞行。
(2)飞到1/4时,U给P,Q,R,S,T各1/8吨油,余下1/4吨油正好返回A基地。
P,Q,R,S,T继续往前飞行。
(3)飞到3/8时,T给P,Q,R,S各1/8吨油,余下3/8吨油正好返回A基地。
P,Q,R,S继续往前飞行。
(4)飞到1/2时,S给P,Q,R各1/8吨油,余下1/2吨油正好返回A基地。
P,Q,R继续往前飞行。
(5)飞到3/4时,R给P,Q各1/4吨油,余下1/4吨油正好返回1/2处。
P,Q继续往前飞行。
(6)飞到1时,Q给P1/4吨油,P此时有1吨油,正好可飞到B基地。
Q余下1/2吨油正好返回1/2处。R在1/2处已无油,遇上正好飞到此处
的V,V给R1/4吨油,V,R各有1/4吨油可返回至1/4处。
(7)P飞到5/4时,V,R在1/4处已无油,遇上正好飞到此处的U,U给V,R各1/4吨油,
U,V,R各有1/4吨油可返回A基地。
(8)P飞到3/2时,Q在1/2处已无油,遇上正好飞到此处的T,T给Q1/4吨油,
T,Q各有1/4吨油可返回至1/4处。
(9)P飞到7/4时,T,Q在1/4处已无油,遇上正好飞到此处的S,S给T,Q各1/4吨油,
S,T,Q各有1/4吨油可返回A基地。
至少出动7架飞机,共11架次,耗油11吨。
yj,这下总算对了吧。
说实话,要没有你的提醒,我还做不出来。

TOP

[擂台赛]飞机(2)

这道题我不知最终结果。但求题目的通解好象是你的特长。
到目前为止,我也做到11驾次。但结果比你的要好。
我很笨,但很勤奋!

TOP

当前时区 GMT+8, 现在时间是 2008-12-3 04:13

Processed in 0.061796 second(s), 7 queries, Gzip enabled.


Skin By Wing