砂漠横断の術

どらごん　(2004/01/22(Thu) 14:10:09)

最近問題が少ないですねぇ･･･。
なので自作ではないですが簡単なものをひとつ･･･。

＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊

歩いて横断するのに6日間かかる砂漠があります。
あなたは何人かのポーターを連れて、この横断に挑戦します。
1人が持てる食料は4日分だけ･･･。
さて、何人のポーターを雇えばいいでしょう？

＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊

単純ですがなかなか面白く、頭がスッキリすること請け合いです♪



お久しぶりです。挑戦してみたいと思います。

私の答えは「二人」！理由は・・・「別れ」かな〜？


１人が４日分というのは、一人分×４日ということなのでしょうか？
だとしたら何人雇っても無理ですよね。
（雇ったポーターには食料を与えず、行き倒れさせるなら別ですが(^^;)）

もし人数分×４日だとしたら、自分も持つことを考えれば
１人で済むと思いますが、帰りの道も考えたらそれじゃ足りないのかも…


早速の返答、有難うございます！

修羅さん>
私のこと覚えてるんですか？奇特な方だ。
＋･･･流石です！

三原ジュンさん>
一人分×４日
だけです。あと可哀想なんで行き倒れさせません。
自分も４日分まで持てますが、往だけです。



　永遠に４日分に近づくだけで、６日では横断できそうにありません。みんなが一食抜くなどすればなんとかなるかもしれませんが・・・。


むたさん>
どうも。
お腹が空いちゃうのでご飯は抜きません。
頑張って横断してください。



二人ですね。

最後にはxxxxxxxですけど。


この記事は削除されました



自分以外に一人・・・では、駄目ですかね。




自分　　　４日分
連れ　　　４日分

計８日分。



『食べるのは毎朝１回のみ』という前提の上なら、可能です。



まず１日目。
朝食べて出発すると、


自分　　３日分
連れ　　３日分

計６日分


でスタートできます。

そして、２日目の朝も同じように食事を取ります。


自分　２日分
連れ　２日分

計４日分


そして、連れには引き返していただきます。
「ありがとうございました」とでも付け加えて。



このとき、連れが持って帰っても余るだけの、残りの２日分の食糧を貰えば、無事６日目は迎えられるでしょう。




如何でしょうか？
これが初挑戦なので、まだまだ甘いところもあるかもしれませんが・・・；



はじめまして。

蒼サンの考え方だと、連れが帰り道で行き倒れになるような気がしますが。

ということで、3人ではないですか？

自分をA、連れをB、Cとする

スタート時
A：４日分
B：４日分
C：４日分

２日目
A：３日分
B：３日分
C：３日分

ここで、CがA,Bに１日分ずつ食料を渡し、元きた道に戻る

３日目
A：３日分
B：３日分
C：元の場所に着く

ここで、BがAに１日分の食料を渡し、元きた道を戻る

４日目
A：３日分
B：１日分

５日目
A：２日分
B：元の場所に着く

６日目
A：１日分

７日目
A：砂漠を渡りきる

こんな感じだと思います


自分も含めて２人でいけるんじゃないでしょうか？



＞ホルンさま

書き方にちょっと不備があったかな・・・；

連れの方には、１日目の地点から引き返してもらうんです。
そうすれば２日分の食料で出発地点まで戻れるという事になりませんか？
上手く説明できないのですが・・；うう、文章力がないと駄目ですね；すみません。


　こんばんは。

　私はこの問題知ってるのですが、砂漠の横断にN日（ここの問題では6日）場合の問題の解き方を解説しているHPがあります。
　なかなか、興味深いHPなので、どらごんさんが解答発表した後、紹介させてもらえればなぁとおもうのですが、いかがでしょうか？
　


どうも。
皆様、回答有難う御座います。

私の考えていた解答は、ホルンさんの回答とまったく同じです。
解答を見たい方はホルンさんのレスを見ていただければ、大変わかりやすいと思います。
問いは「ポーターを何人雇えばいいか」だったので、修羅さんと伊藤赤さんの回答も
解答と同じものだと判断してましたが、私は蒼さんの考えを全く考慮してませんでした。
確かに条件からして可能だと思いました。
そうすると修羅さんも伊藤赤さんも、そしてtataさんの考えも解答とは違うのかもしれません。
もう気になっちゃって気になっちゃって･･･とりあえずくおんさんの「興味深いHP」を
拝見したいですね。そんな感じでお願いします。




　こんにちは。

　砂漠横断の問題の解き方を紹介しているページです。
　「http://www.geocities.co.jp/Technopolis-Mars/4319/logistics_desert/logistics_index.htm」

　横断に21日かかったときの答えも書いてありますが、約22000人必要っていうのはすごいですね。。。


こんばんは。

わたしの解答は単なる思い付きからのこじつけみたいなものですからね（苦笑）
やはり正規の解答としてはどらごんさんのご用意された、ホルンさん、修羅さん、伊藤赤さんがおっしゃったもので正しいのだと思います＾＾
大体、朝１回のみの食事で歩きつづけるというのは大変ですもんね；
くおんさんが紹介してくださったＨＰ，非常に面白かったです。


とても良い問題でした、提供してくださったどらごんさん、本当にありがとうございました＾＾


では、失礼します。


私の回答は、どらごんさんたちと同じですよ。食料のバトンと別離をやればAだけはたどりつける。まぁ、蒼さんの一人って言うのもできないことはないんですが。･･･埋めちゃえばね。


どうも。
何か思わぬ形で話が膨らんでしまい、ついていけない私は出題者失格ですね･･･。
でもまぁ、模範解答は「（雇うポーターは）２人」ってことで。

くおんさん、例のHPとても面白かったです♪有難う御座いました！

というわけで･･･済！


自分をA、連れをB、Cとする

スタート時
A：４日分
B：４日分
C：４日分

２日目
A：３日分
B：３日分
C：３日分

ここで、CがA,Bに１日分ずつ食料を渡し、元きた道に戻る

３日目
A：３日分
B：３日分
C：元の場所に着く

ここで、BがAに１日分の食料を渡し、元きた道を戻る

４日目
A：３日分
B：１日分

５日目
A：２日分
B：元の場所に着く

６日目
A：１日分

７日目
A：砂漠を渡りきる

が、ホルンさんの考えですけど･･･。
Ｃさんは、　　　　だと思いますよ｡
だってぇ2日目に食料渡して帰るのでしょう？
そしたら、元の道まで帰るには、2日かかるのでしょう？
Ｃさん一日分も持ってないのに・・・。
でもすっごいです！


この記事は削除されました


済ですね。

済になってるのに、
今さらながらで申し訳ないのですが、
自分も含めて２人でいけるような気がしてならないのですが…。
違ってたら指摘をお願いします。

砂漠を以下のように表してみました。

０−１−２−３−４−５−６
　↑　↑　↑　↑　↑　↑

↑矢印の段階で１食減ると考えればいいんですよね？

そうすると１の箇所で５日分の食料があれば、
６の箇所に辿り着けるはずです。

なので、

０地点
Ａ：４日分
Ｂ：４日分

１地点
Ａ：３日分
Ｂ：３日分

ここで、Ｂが持っている食料の２日分を、
Ａに渡すとＡは合計で５日分になります。
Ｂには残りの１日分を持って、
０地点に帰って頂ければいいのです。

これって違うんですかね？

　こんばんは。

　「これでいいの？」さんの疑問ですが、↑のところで１食減るとすると、
　「1人が持てる食料は4日分だけ･･･。」と問題文にあるので、１地点でAさんは５日分の食料を持って出発できません。

　とりあえず、「済」を付けておきますね。
　


くおんさん、ご指摘ありがとうございます。
やっと納得できました。

「１人が持てる食料は４日分」っていうのを、
「１人が４日分の食料を持って出発」と勘違いを、
してしまっていました。

単純な理解ミスでしたね。
ご迷惑をおかけしました。

済にします。


済！　になってるけど言います。
「歩いて横断する」だから、車とかじゃﾀﾞﾒなんですか？
しかも、砂漠ならソーラーカーとかで平気っぽいですし・・・
ガソリンとかは車に積めばいいんじゃないですか？

本当に、済なのに言っちゃってすいませんが答えてくれると嬉しいです。


※　問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実在に存在するものを示すものではありません。