Article View: rec.puzzles
Article #2796crossing the desert
From: hartcourt
Date: Sat, 31 Jan 2004 00:52
Date: Sat, 31 Jan 2004 00:52
12 lines
2640 bytes
2640 bytes
this is a puzzles from"a beautiful mind" a soldier wants to cross a desert with a jeep (distance x miles) . at the starting point he has unlimited supply of fuel. the jeep can only go x/a of the distance across the desert. a is a positive real >1. the jeep can leave the starting point with a full tank of gas (g gallons) and a supply of gas in jerry cans (not to exceed gj gallons such that gj +g is enough gas to go x/a miles) . the soldier can leave the starting point and create supply depots along his route and thereby furnish the fuel to make the crossing. he cannot receive any form of help such as airdrops or arrange to meet a supply convoy from his destination etc.. what is the optimum strategy in terms of minimum time on the road? in terms of minimum fuel?
Technical Details
Message-ID:
<2MCSb.186518$I06.2064260@attbi_s01>Path:
arc1-ca.pugleaf.net!archiver1.google.com!news2.google.com!news.maxwell.syr.edu!news-out1.nntp.be!propagator4-cogent.newsfeed.com!propagator-sterling!in.nntp.be!support1.mathforum.org!not-for-mailShow Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 10b299,1f867172be2b5333,start X-Google-Attributes: gid10b299,public X-Google-Thread: 109428,1f867172be2b5333,start X-Google-Attributes: gid109428,public X-Google-ArrivalTime: 2004-01-30 17:00:16 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!news2.google.com!news.maxwell.syr.edu!news-out1.nntp.be!propagator4-cogent.newsfeed.com!propagator-sterling!in.nntp.be!support1.mathforum.org!not-for-mail From: "hartcourt" <harrymudd@hotmail.com> Newsgroups: rec.puzzles,geometry.puzzles Subject: crossing the desert Date: Sat, 31 Jan 2004 00:52:05 +0000 (UTC) Organization: Comcast Online Lines: 12 Sender: approve@support1.mathforum.org Approved: approve Message-ID: <2MCSb.186518$I06.2064260@attbi_s01> NNTP-Posting-Host: support1-2.mathforum.org X-Trace: support1.mathforum.org 1075510325 1199 144.118.94.12 (31 Jan 2004 00:52:05 GMT) X-Complaints-To: news@support1.mathforum.org NNTP-Posting-Date: Sat, 31 Jan 2004 00:52:05 +0000 (UTC) To: geometry-puzzles@moderators.isc.org Return-Path: newsadm@attbi.com Delivery-Date: Fri Jan 30 19:36:20 2004 Return-Path: <newsadm@attbi.com> by support1.mathforum.org (8.11.6/8.11.6/The Math Forum, $Revision: 1.9 primary) with ESMTP id i0V0aJw32180 for <approve@forum.swarthmore.edu>; Fri, 30 Jan 2004 19:36:19 -0500 X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2800.1106 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1106 X-NNTP-Posting-Host: 24.91.87.25 X-Orig-Complaints-To: abuse@comcast.net X-Orig-Trace: attbi_s01 1075509374 24.91.87.25 (Sat, 31 Jan 2004 00:36:14 GMT) X-NNTP-Posting-Date: Sat, 31 Jan 2004 00:36:14 GMT X-Spamscanner: mailbox1.ucsd.edu (v1.4 Oct 30 2003 22:20:52, 0.8/5.0 2.60) X-Spam-Level: Level X-MailScanner: PASSED (v1.2.8 73466 i0V0aGYe003422 mailbox1.ucsd.edu)