このクイズのヒント
-
ヒント知らないよ
このクイズの参加者(19人)
広告

広告
広告
広告
広告
広告
広告
クイズ大陸関連書籍
![]() ![]() |
![]() |
![]() |
![]()
難易度:★★
![]() ![]() 有名で既出のクイズですが皆さんに考えていただこうかなと思いまして出題します。
A星に4基のロケットがあります。この4基のロケットを2人でB星に運んで欲しいのです。 ロケットを運搬するのに必ず1人以上乗り込まなくてはなりません 但しロケットには1、2、5、7と番号が振ってあり、A星からB星に行くには (当然帰るのにも)その番号の日数が掛かります。 (1番なら1日、7番なら7日掛かります) 1.ロケットの乗り換えに時間が掛からなかったときに何日以内に運べるのでしょう ※数字のみを囁きに半角で御願いいたします。 赤字問題不備修正 羔さん、PDJさん有難うございます この問題は既出と判っております。しかし一寸考える事がありあえて出題させて |
![]() | 【11日 詳細は>>15以下のコメントを参照してください】 |
![]() | 【14】 |
![]()
SHISHI1
申し訳ありませんがもう少し皆様の答えが見たいのでしばらくお待ち下さい。
![]() お待たせいたしました。 ![]() 問題文を追加しましたので御確認下さい。 ![]()
SHISHI1
問題修正いたしました。
問題文の不備の指摘有難うございます。 確かに4人で運べば7日ですね。 ![]() ![]()
SHISHI1
問題文を追加しましたので御確認下さい。
![]() 14
行き:1+2:2日/B星に1,2 帰り:1:1日/B星に2 行き:5+7:7日/B星に2,5,7 帰り:2:2日/B星に5,7 行き:1+2:2日/B星に1,2,5,7 ちなみに、最初に2で戻っても同じです。 ![]() ![]() 回答はこうでなかったでしょうか?既出サイトは存じ上げませんので申し訳ございません。
![]()
SHISHI1
問題文を追加しましたので御確認下さい。
![]() ![]()
SHISHI1
問題文を追加しましたので御確認下さい。
![]() ![]()
SHISHI1
問題文を追加しましたので御確認下さい。
![]() ![]()
SHISHI1
問題文を追加しましたので御確認下さい。
![]() ![]()
SHISHI1
問題文を追加しましたので御確認下さい。
![]() ![]()
SHISHI1
問題文を追加しましたので御確認下さい。
![]() ![]()
SHISHI1
どうも有難うございます。
11/20、21と出張でこちらに来れませんでした。 お手を煩わせて申し訳ありませんでした。 ![]() ![]()
SHISHI1
問題文を追加しましたので御確認下さい。
![]() ![]() ![]() 皆さんの回答を公開させて頂きました。皆さん揃って14日と回答されております。
(おっと。↓でアトさんが私の意図した方法を考えて下さっていますね) これは既出問やきっと本に載っている解法なのでしょう。 しかしこの14日が最低ではありません。 この問題途中での乗り換えについて何も書いてありませんので途中での乗り換えに ついて考えてみてください。 例 A星 1/3 2/3 B星 1,2,5,7 0日、 1.2にて出発 5,7 2 1 2/3日、1は2/3で待機 5,7 1,2 4/3日、二人とも2に乗り換え 2,5,7 1 8/3日、5,7にて出発 2 1,7 (5) 22/3日、7は1に乗り換え 2 7 1,5 23/3日、二人とも1に乗り換え 1,2 7 5 26/3日、1,2にて出発 2 1,7 5 28/3日、7に乗り換え 1,2 (7) 5 29/3日、1に乗り換え 2 (7) 1,5 30/3日、1、Bに到着待機 2 1,5,7 35/3日、1にて出発 1,2 36/3日、1,2にて出発 (2) 1,5,7 37/3日、1到着待機 1,2,5,7 38/3日、到着 つまり 2/3の所での乗換えを使うだけで38/3(12日と2/3)で出来る事が判ります。 ここまでは簡単に出来たのですがさて最小の方法となると私自身まだ結論に達して おりません。 そこで皆さんに最小となる方法を考えて頂きたく出題させて頂きました。 しかしあえてこの様な出題形式を取らせていただいたのは現在交流広場で 「既出問題について」(http://quiz-tairiku.com/lab/quiz1.cgi?mode=view&no=188) を議論している最中だったからです。 この問題既出と判っていて 参照 434 レス 14(実質上10)(このコメント記載時点) (既出指摘をされたものと同じと考えて)この結果をどう判断するのか? この判断により既出指摘の問題の1データとして考えて頂きたかったわけです。 回りくどい出題形式を取らさせて頂きましたこと深くお詫びいたします。 ![]() 尚、この問題乗換えに時間が掛かる場合(例えば1/4日とか)や燃料の問題、 ボーナスやアルバイトを雇う問題などを加味すればなかなか面白い問題が 出来そうな気が致します。 13.5日
乗組員X,Yの2人で運ぶとすると、(以下、丸数字がロケット、括弧内が乗組員) ・@(X)とA(Y)でB星へ行く ・A(XY)でA星へ帰る ・D(X)とF(Y)でB星へ向かうが、Xは先にB星に到着すると同時に@(X)でF(Y)を迎えに行く ・3/4地点で@(X)とF(Y)が出会うので、Fをそこに放置して@(XY)でA星へ帰る ・@(X)とA(Y)でB星へ向かうが、Xは3/4地点でF(X)に乗り換え、B星に行く ・X,Yの二人がB星に到着したら、A(XY)で3/4地点へ戻る ・3/4地点から、@(X)、A(Y)でB星へ行く 勘違いがなければ、これで13.5日に短縮できそうですね。 ![]() ![]() これが最短かどうかの検証はできていませんが、方向性があっているかどうかを確認したく、思いついた答えを一度囁かせていただきます。
途中で思考が絡まって混乱気味なのですが・・。 ![]() ![]()
SHISHI1
はい考え方はあっています。
↑を修正いたしましたので見てください。 ![]() ![]() 解答内容につきましてはまだ十分に吟味させていただいておりませんが、
すばらしいと思いました。 私も過去の正解にとらわれておりました。 以前からある問題を発展させるもしくは穴をつくのは面白いです。 これからも既出問題は指摘していくつもりですが、この問題のように、 「残念でした。その正解とは違う新しい視点ですよ。」と ギャフン(死語)と言わされて見たいものです。 負け惜しみですが、このように新しい視点の場合、既出問題だと指摘されてた方が、 出題者として面白くはありませんか。その問題とは違うんだよと宣言してないと 何だまたこれかというふうに埋もれてしまう可能性大です。 ただひとつ気になるのは、中継地点が宇宙空間(そう都合よく中継星、ステーションはない) ということになるので、砂漠を走る車のほうがすんなり受け入れられるかと思います。 ![]()
SHISHI1
評価して頂き有難うございます。
最低の値(12+8/15位迄はなりそうなんですが・・・)を見つける 事に御協力を御願いいたします。 >ただひとつ気になるのは、中継地点が宇宙空間(そう都合よく中継星、ステーションはない) >ということになるので、砂漠を走る車のほうがすんなり受け入れられるかと思います。 これはこのサイトで類似問題を一寸探しました所、よっしーさんの 「ロケット運搬」 view&no=3341 が出て来ましたので勝手に借用させていただいたからです。 (よっしーさん 無断借用申し訳ありませんでした。 ![]() >このように新しい視点の場合、既出問題だと指摘されてた方が、 >出題者として面白くはありませんか。 この問題は私自信まだ最低のパターンが判らないので最初は交流広場に 皆さんのお知恵を拝借するつもりで出そうと思っていました。 (問題文+>15の問題に掛かる部分) 答えが確定している場合は確かに既出を紹介して「しかし・・・」 を付けた方が良いようにも思います。 ![]() ![]() その後色々この問題について検討しましたところ、
↑の返信に書かせていただきました 12+8/15日には出来る事の確認は出来ました。 (説明は複雑になりますので今ここでは割愛させて頂きます。 ![]() ただ これ以上は発想の転換が又必要かと思いますのでこの問題の解答は 「現段階の検討結果からでは12+8/15日」とさせて頂きます。 尚、もっと短く出来る方法を発見された方のためにロックは暫くの間致しませんので 御自由に御意見をお書き下さい。 12+8/15日になった説明が欲しい方もその旨お書き込み下さい。 希望者がある程度以上おられましたら説明を書き込みます。 それでは宜しく御願いいたします。 追記:現在この種類の問題の一般解について検討していますがこれがなかなか難しく >15に書きました他の条件を加味した場合等について解答がある程度確定した 段階でそれらを纏めて出題したいな・・・と思っています。 (はてさて、何時になる事やら ![]() ![]() ![]() >>15の短縮であれば、
やや複雑な手順を踏めば29/3日〜35/3日の部分を短縮できますね。 ∞の∞みたいな作業を行うわりには短縮期間はごく僅かではありますが ![]() 今やろうとしているのは、この手順の発展系で 5 と 7 を適切な位置に置くところから始め 1, 2 が出発。1 は 5 > 7 と乗り換え、2 は 5 > 1 と乗り換え 7 に追いつくまで移動。7 に追いついたら二人とも 1 で 2 の位置まで戻り、同じ作業を全てのロケットの距離が 0 になるまで繰り返す。また 5 と 7 を適切な位置まで移動させ、B星に辿りつくまでこの作業を繰り返すというもの。 しかし、数値を出すのに時間がかかりそうなのと、1, 2, 5 の3台を移動させる場合の最適解を求める方を先に片付けるつもりなので、結果を書き込めるかどうかは分りません。 ![]()
SHISHI1
色々検討していただき有難うございます。
![]() >やや複雑な手順を踏めば29/3日〜35/3日の部分を短縮できますね。 >∞の∞みたいな作業を行うわりには短縮期間はごく僅かではありますが はい。その手法で短縮いたしました結果が12+5/8であります。 (乗り換えは無限大で効果はたかが2/15ですね) このパターンが最良である検証はまだしていませんので(と言いますか 私では出来ないでしょう。直感的にはいい線だと思いますが ![]() 是非とも最良の手段を発見して下さいますように御願いいたします。 以下上記コメント記載後約九時間の11/24 21:00頃追記 大変申し訳ありませんでした ![]() 上記コメント後A.W. さんの記載の方法(一部修正)にて検討致しました ところ詳細な値では有りませんが 大幅に短縮でき、何と 約11.14日 ![]() ![]() 位で出来る可能性がある事が判りました。まだ簡易的な図解析の 段階ですので正しいか否かの検討中ではありますが先ずは御連絡させて頂きます 私の直感は当てにならない ![]() (あのコメントを消したい気分です ![]() ![]() ![]() 先の書き込みの間違いを修正しておきます。
> 1 は 5 > 7 と乗り換え、2 は 5 > 1 と乗り換え 少し勘違いをしていました。最初に 5 のある地点に 2 が到達するときには、そこには 1 があるため、2 から 5 に乗り換えることはありません。 > 同じ作業を全てのロケットの距離が 0 になるまで繰り返す。また 5 と 7 を適切な位置まで移動させ、B星に辿りつくまでこの作業を繰り返すというもの。 最初に 5 と 7 を適切な位置におけば、最初に全てのロケットの距離が 0 になる地点をB星に持っていくことが出来るため、5 と 7 を適切な位置に移動させる作業を∞回繰り返す必要はないです。ややこしくなるだけでした。 ![]()
SHISHI1
上の 約11.14 は A星を0、5と7の点をそれぞれx、yとして
1、2がA星を出発して 1はyまで来て7に乗り換える 2はxまで来て5に乗り換えyまで来て1に乗り換える 1が7に追いついた点(zとする)で2人とも1に乗り換えxまで戻る ここで(x<y<z)とした時 (x−0):(y−0)=(y−x):(z−x) でしかも (y−x)/(x−0)<1の時この繰り返しは収束しますので 収束点をB星として初期のx,y及び所要時間を計算し(実質上は図にて解析) x,yに5、7を持っていく時間を足してみたところ、出てきた数値です。 (よってまだ数学的に正しいのかは不明です) この方法がベストか否かは不明ですが確実に12+8/15よりは小さくなるみたいです。 より良いアプローチ方法を教えて頂きまして有難うございます。 検討結果を楽しみにしています。 ![]() ![]() なるほど。
1 は直接 7 に、2は 5 > 1 と乗り換えれば良かったんですね。 どうも効果がいまいちだぞ・・・と無駄に頭を捻ってました ![]() ちなみに先の手順、こちらでは11日ジャストになりました。 x=3/18 、y=5/18 21/18: 1, 7 が x まで移動 24/18: 1 がA星に戻る 27/18: 1 が x まで移動( 5 は 1/30 地点まで移動) 39/18: 5 が x まで移動( 7 は 11/42 地点まで移動) 41/18: 1, 7 が y まで移動 46/18: 1 がA星に戻る となり、準備期間は 46/18 = 2.5555… 以降は例の無限操作で、必要な期間は 152/18 = 8.4444… となりました。 ロケットの移動距離は1のみが5(2往復半)で他は全て1となっています。 ロケットが3台であれば、最も速いロケットの移動距離が3(1往復半)で他は1となりました。私の勘によると、これは理想的な移動距離分布であり、これ以上の短縮は不可です。(とはまあ・・・随分といいかげんですが) さて、気になるのは最適ポイントの算出方法。 実は鶴亀算で求めているので、まだ一発で導き出す方法が分かっていません。 3台の場合、速い順にABCとすれば(C−A)/(C−B)で一発なんですけどね。 4台だと組み合わせによっては、戦略そのものを変えないといけないような? ![]()
SHISHI1
11日ですか。 さすがこれ以上は難しいでしょうね。
記載されている内容は良く判りましたが x及びyの点として 3/18と5/18を使われておりますがこの2点から4台による無限操作 をした時に1に収束するか否かがもう1つ判りません。 ↓↓に私の現在の所の検討結果を記載しておきます。 ![]() ![]() 収束に関しては等比級数の和の公式を使用する。
原点からx点までの距離を1、xからy点までの距離をX、 y点からz点までの距離をYとする。 4台のロケットをA,B,C,Dとし、それぞれの掛かる日数(速度の逆)を それぞれ a,b,c,dとして a<b<c<d、b-a<d-c とする 原点にAとB、x点にC、y点にDがいる時 一人目 原点からAに乗りy点でDに乗り換えz点に行く 二人目 原点からBに乗りx点でCに乗り換えy点でAに乗り換えz点に行く このZ点への到着が同時になりしかも 1:X=X:Y (言い換えるとY=X^2) となる条件。所要時間を考えると a*(1+X)+d*Y=b*1+c*X+a*Y 及び Y=X^2 (d-a)x^2-(c-a)x-(b-a)=0 ここで条件より(d-a),(c-a),(b-a)はいずれも0ではなく正 二乗の解の公式から X={(c-a)+((c-a)^2+4*(d-a)(b-a))^0.5}/2*(d-a) (正式にはルートの項は+-であるが-にすると負になる為削除) この等比数列(初項1、公比が上述のX)は公比が1よりも小さい為(証明省略)収束し収束点は 1/(1-X) となる。 よってx点は1-Xの地点となる。 この問題では X=(2+√10)/6 となる為 6/(4−√10)に収束し 結果的にxは(4−√10)/6 (約0.13962) になると思ったのですが・・・ 但し最終的な値として 一番遅いロケットの時間+4*一番早いロケットの時間 (この問題では11)にどこまで近くなるか?の問題と思っております。 ※上記の初期条件でb-a=d-cの時は11になります。 b-a>d-cの時には xにC、yにBとすればX={-(c-a)+((c-a)^2+4*(d-a)(b-a))^0.5}/2*(d-a)で今回と同様に検討できます) ![]() ![]() しばし思考停止していたため特に進捗はありませんが、
収束点がB星かつ11日で作業を終えるxとyの組み合わせは多数存在します。 (>>23 で求めたxもyを適当に置けばそのようになります) xとyそれぞれに限界値がありますが、値は求めていません。 また、算数レベルに落とせないものかと、 各ロケットの移動距離、待機時間、稼働率に注目し、1回の操作を終えた時点での位置関係から、いずれかのロケットがB星にたどり着いた時の各ロケットの位置関係を導き出せないかと考えてはいましたが、とくに何をすることもなく放置状態となっています。 気長に待っていただければ何かするかもしれませんが、何もしない可能性の方が高いです。 ![]() ![]() >>21 のA.W. さんのコメント
>ロケットの移動距離は1のみが5(2往復半)で他は全て1となっています。 からの検討結果。 4台のロケットをA,B,C,D(A<B<C<D)とする。 従来法も含めこのロケット移送には必ず4台が行く事に加え人間の運搬用に2往復 必要になります。ここで方法を工夫する事によりその往復を一番早いもので行った 場合がロケットに乗っている時間が最短になります。ここで二人のロケットに乗って いる時間の合計は(帰りは二人乗っていますので2倍で計算) 7A+B+C+D(この問題では21、以下()内は同様)となり、待ち時間が0の (7A+B+C+D)/2(10.5)が理論的な最短になると思われます。 しかしこの待ち時間を0に出来るか否かが問題となり A+D=B+Cの時は0に出来、答えは4A+Dになります。 A+D>B+C(1+7>2+5)の時には A+D=B+C+待ち時間 として4A+D(11) が最低になると推定されます。 (別法も見つけましたが、これの一例の説明は>>21にてA.W. さんがされております。) ではA+D<B+Cの場合は・・・それはそれなりの結論が出た時点で ![]() 以上よりこの問題の答えは 11とさせて頂きます。 A.W. さん 色々と検討していただきまして有難うございます。 以降 この方法での解法をA.W. さんの方式と呼ばせていただきます。 (勝手に命名して申し訳ありませんでした。 ![]() 暫くの間(といいますか永遠にかな。管理者様よろしいでしょうか?)ロック しませんので何かコメントがありましたらお書き込み下さい。 又、別法の説明(A+D=B+Cの時の説明)が必要でしたらその様にコメント下さい ![]() ![]() SHISHIさん。申し訳ありませんが教えてください。
![]() No.15を整理して、自分なりに、考えてみたのですがわかりません。 表が崩れると思うのでこちらに書きました。 http://www.geocities.jp/makichan147/shishi.html ここのNo.4 赤字のところなのですが、5と1をBまでの距離1/3運ぶので 5/3日かかるのではないでしょうか?ここが1/3しか、たされていないようなのですがどこかおかしいでしょうか。これで進めると15日かかってしまいます。 ![]() ![]() 皆さんのお話について行けてなかったのですが、
マキチャンさんの表が解り易いので、急速に理解しました ![]() ありがとうございます ![]() ついでに、マキチャンさんが勘違いしてるポイントが、 不完全ですが判った気がするので、僭越ながらコメントさせていただきます。 SHISHI1さんの >>15 では 「2/3乗り換え中継点」以外の場所に居るロケットも表記されていますが、 マキチャンさんは それを省いてしまったので 勘違いが起きているのだと思います。 ふたりのパイロットは、「2/3中継点」で必ずしも落ち合う必要はなく、 それぞれが別の場所を飛べばいいので、 同時に2箇所で移動が可能です。 つまり、マキチャンさんの表の No3とNo4を まとめて15/3 同様に、 No6とNo7とNo8を まとめて9/3 として、短縮が可能なのではないでしょうか。 ・・・お邪魔しました ![]() ![]() ![]() >>30
3と4をまとめて ですけど、 3は(5,7)を2/3まで運んでますね。 それから、7を残して(1,5)を1/3運ぶ。 5が来ない事には、4の作業ができませんね・・・と思ってましたが ![]() わかりました。 先に5が2/3地点を通過しちゃってるんですね。 で、後から来た7が1に乗り換えて行くと・・・ すると、15/3の時間中に4までの作業が終わるんですね ![]() ![]() ![]() SHISHIさ〜ん。私のマイリストが、消えてしまいました。
![]() なので、いつ、ご返事いただけたかが、わかりにくくなってしまったので、 再度書き込みます。よろしくお願いしま〜す。 ![]() よっしーさん言われるように >先に5が2/3地点を通過しちゃってるんですね。 ということならば、この問題は、既出問題ではありませんよね。 普通、この問題は、遅い方のロケットに合わせて動くことが条件に書いてありますよね。 たしかに、SHISHIさんのこの問題には、よく読むとその条件がありません。 でも、 >この問題は既出と判っております と書かれています。 なので、私は、既出問題での、別解があったのだと思っていたのです。 条件が違えば違う問題では? この問題を、考えてみようと思ったのは、最近出題された馬の問題でしたが、 http://quiz-tairiku.com/q.cgi?mode=view&no=10111 これも、遅い方に合わせるという、条件が付いていますよね。 >移動時間は遅いほうの馬に合わされるとして この条件があれば、2/3を片方が、先行することはできないと思いますが? でも、ここで、たしかSHISHIさんは、23日でなくて、17日でできると、 書かれてあったと記憶しています。なので、私は先行しなくても17日でできるのかを知りたいのです。 ![]() ![]() ![]() ↑マキチャンさん
おそらく「星以外の途中の場所での乗り換え」を認めるかどうかの方が重要だと思われます。 これを禁止すると、速いロケットが先にB星についても、一つのロケットに二人乗り込んで帰るためには遅い方を待っていないといけなくなります。 これならば結局遅い方のロケットにあわせた場合と同じ結果になります。 またリンクの問題とこの問題の違いとして、運搬役が一人か二人、というのもあるのではないでしょうか? 運搬役が一人だと二つのロケットが別の場所を動くことはできなくなります。 「二人での運搬」かつ「途中での乗り換えアリ」ならば、この問題のように考えるのもアリなのでは? ![]() (個人的な意見ですがご参考にしてくださいm(__)m) ![]() ![]() 私の”マイリスト”からも消えていましたので回答が遅くなり申し訳ありません。
![]() >>28 のマキチャンさんのご質問については>>30でかえるの妻さんがコメント されておられ(ありがとうございます ![]() その様にコメントください。 >>32 のご質問についてですが、>>33でボムボムさんがコメントされているとおり 二人でそれぞれ運搬するため相手のスピードに合わせる必要は無く到着後に 帰るため(?)にもう一台を待つ時間が必要となる問題と考えています。 この問題を考えた当初のきっかけは”待つのがもったいない”から来ており、 問題文から途中で乗り換えを可能にした場合にこの待ち時間を減少する事が 可能か否かの考察から出題させて頂きました。 (結果論 A.W.さんの方法でこの待ち時間はほぼ0にする事が可能と思われます) リンクの問題についてもボムボムさんのコメント通りと思います。 (あの問題への書き込みは私の完全なミスでこの問題の方法は使えません) マキチャンさん、よっしーさん、かえるの妻さん、ボムボムさん 色々なご質問、 フォローをして頂きありがとうございました。 ![]() ![]() はは〜ん。出題から2年もたってるるのに、いまだに回答する人がいるとはねえ。
![]() でも、かえるさんに言われたように、あんまりめずらしいことじゃないんだってね〜。 終わった問題でもロックはしないほうが意外といいかもるる。山の上にも3年ていうしね。 それにしても、マキチャンさんって過去問大好きるるね〜〜〜。 ![]() ヒミツ
![]() ![]() 久しぶりに一寸覗いてみましたらここに新しい(約半年前なのですが・・・
![]() レスが付いていることに気が付きました。 皆さんの温かいお言葉 ありがとうございます。 あのスレも無事(?)終わったみたいですし、(私の見解は別として) まああの件は落着したと判断させていただきます。 ここに頂きましたお言葉もこの問題のレスとしてを考えると異質なものですから このレスの囁きに転載させて頂き、削除させて頂きます。(PW:komento) さて、これからは・・・ 温めていたアイデアもありますがかといって私のレスで不快感を味わわれる 方がいたことは確かな事ですから・・・ 出題はさせて頂きますが回答(レス)をすることを基本的に止める方向で 行きたいと思います。 もし意見を聞きたい等のご要望があるのでしたら私の問題 (最低限ここは開けておきます)に囁きでご連絡ください。 (内容によりそのレスは後日削除致します) では 明日にでも 出題するべく準備いたします。 ![]()
SHISHI1
↓にシーラさんからの個人的な連絡事項がありましたが
問題とは関係ないものであることと、シーラさんの削除の意向が ありましたので削除させていただきました。 私からもシーラさんへご連絡したいことがあるのですが開いている スレがありませんでしたので出きればどれかを開けて下さい。 お願いします。 ヒミツ
![]() ![]() ここにこの問題とは関係のない他の問題に対するコメントがありましたので
このレスのささやきにコピーして削除させていただきます。 このレスの PW は ichiou です。 尚、記載されているのは 一応密室〜芸能レポーター変死事件〜 http://quiz-tairiku.com/q.cgi?mode=view&no=10205 についての勝手な解釈です。 ![]() ![]() |