• ベストアンサー

この問題解けますか?

どなたか解けるからいらっしゃいますか?! ある4人のグループ(A、B、C、D)が橋を渡ろうとしています。 それぞれ橋を渡る時間は1分、2分、5分、10分です。 橋は一度に最大で2人しか乗れません。また現在は夜なので橋を渡るには懐中電灯が必要ですが、1本しかありません。 よって、2人1組が遅い方のペースに合わせて向こう岸に渡り、そのうち1人がこちら岸に戻って、また2人1組で渡る形式を採ります。 例えばAとBのペアの場合、往路2分+復路1分=合計3分かかります。 なお、途中で引き返したり、手を繋いで全員で行くことはできません。 では、4人全員が向こう岸に渡りきるには最短17分で可能という意見がありますが、これは本当に可能でしょうか?その場合の組み合わせ方法を考えてみて下さい。」

noname#80144
noname#80144

質問者が選んだベストアンサー

  • ベストアンサー
  • chiwa-CF
  • ベストアンサー率51% (36/70)
回答No.2

         所要時間 経過時間 1.A+Bで渡る。(2分)  (2分) 2.Aが戻る。  (1分)  (3分) 3.C+Dで渡る。(10分)  (13分) 4.Bが戻る。  (2分)  (15分) 5.A+Bで渡る。(2分)  (17分) 以上でどうでしょう?

その他の回答 (2)

  • kita33dr
  • ベストアンサー率32% (86/268)
回答No.3

A+Bで2分 Aが戻る1分 C+Dで10分 Bが戻る2分 A+Bで2分 計17分です。

noname#31089
noname#31089
回答No.1

なぞなぞとかじゃないですよね?わかりません(>_<) まず、 AとDで、往路10分+復路1分=11分 AとCで 往路5分+復路1分=6分 AとBで、往路2分 どうしても19分かかってしまいます・・・。

noname#80144
質問者

補足

これはマイクロソフト社の入社試験らしいです。

関連するQ&A

  • 頭の柔らかい人には分かるそうなのですが・・・

    初めて数学で質問させていただきます。 よろしくお願いします。 人から又聞きで、解いて欲しいとお願いされた問題があるのですがどうやら私の頭はカチンコチンらしく、全くもって分かりません。どなたか、柔軟な頭をお持ちの方、助けて下さい!!! 〈問題〉 あるところに橋があります。その橋を1分で渡れる人、2分で渡れる人、5分で渡れる人、10分で渡れる人といった4人の人が渡ろうとしています。 ただ、その橋は真っ暗な為、懐中電灯がないと渡れません。(一回行くと次の人たちは懐中電灯を持っていないため戻らなくてはなりません) 一度に2人ずつまで渡る事が出来ます。 この条件をふまえて17分以内に全員橋を渡りきるにはどのような順番で行けばよいのでしょうか? 以上です。宜しくお願いします。m(__)m

  • クイズの答え

    4人の人々がぐらぐらするロープの吊り橋を渡って夜にキャンプへ戻る必要があります。不幸にも懐中電灯は一つしかなく、17分しか使えません。吊り橋は懐中電灯なしで渡るにはあまりにも危険で、吊り橋は同時に2人しか渡れません。しかも、各人は歩くスピードが違います。ある者は橋を渡るために1分かかり、別の者は2分かかり、3番目の者は5分かかり、最後の者は10分かかります。どのようにすれば17分で全員が渡りきることができますか? コレの答えは何でしょうか? 自分で考えた答えはコレ 「吊り橋が重量によって落ちると書いていないので2人で1人ずつ肩車する。10分。」

  • ペアとかの問題 数学!

    全くやりかたがわからないのでおねがいします!!全部数え上げる以外でお願いします! 二人一組のペアが五組いて、ペアごとにA,B,C,D,Eの札を持っている。いま、ペアのうちの一人がA,B,C,D,Eと書かれたくじを引いて、ペア替えを行うとき、すべてのペアがもとと違うパートナーになる場合は何通りあるか。

  • 往復の問題

    A~Eの5チームが往復の駅伝競歩を行った。往路の順位は、A、B、C、D、Eの順であり、前の順位との時間差は順不同で2分、3分、4分、5分であった。復路は往路の順位と時間差に従ってスタートするが、トップと10分以上の差があるチームは、繰り上げスタートとしてトップから10分経過した時点でスタートとなる。復路について、以下のことがわかっている。 ア Aは1チームに抜かれ、どのチームも追い越さなかった。 イ Bは2チームに抜かれ、どのチームも追い越さなかった。ただし、抜かれたチームにDは含まれない。 ウ BとDは同時にゴールインした。 エ 復路はEが最初にゴールインした。 以下のことから、正しく言えるのは次のうちどれか。なお、同時にゴールインしたのはBとDだけで、他の3チームは他のチームと1分以上の差がついた。また、条件ア、イの「抜かれ」「追い越され」は、復路全体のゴール順についてのもので、往復の合計タイムについてのものではない。 1.BとDの往復の合計タイムは同じである。 2.往復の合計タイムでEが最も速くなるためには、EはAより10分以上早くゴールする必要がある。 3.復路で繰り上げスタートとなるチームは必ず1チームである。 4.Eが往復の合計タイムで最下位になることがある。 5.BとDの合計タイムが同じならば、DとEの合計タイムも同じである。 復路が、E A C B=Dはわかるのですが その後がどう考えたらいいのかわかりません。 わかりやすく誰か教えてください!

  • 組み合わせの問題

    中学か高校くらいにやった組み合わせの使い方を忘れてしまったため、次の問題の解き方(式)を教えていただけませんでしょうか。 問題: テニス部員が20人いて、その中から10組のダブルスのペアを作る(全員ペアを組む)場合、何通りあるか。 単に20人の中から1組のダブルスのペアを作るのは、 20_C_2 = 190 通り(CはCombinationのC) だと思ったのですが、10組全員ペア作る場合の通りを、どのような計算で出せるのか悩んでいます。

  • 現地購入の航空券?

    教えてください。 海外旅行に行く場合の航空券の購入ですが、現地 に知り合いがいる場合その人が現地でオープンチ ケット購入し、日本へ送付してもらったほうが得 な場合が多いと友達から聞きました。 現地(A国)でチケットを購入した場合、 往路「A国ー日本」 復路「日本ーA国」 となっていると思うのですが、往路、復路ともに オープンなら、復路分を先に使って、往路分で日 本へ帰国することって本当にできるのでしょうか? 犯罪になりませんか? 宜しくお願いします。

  • 探索アルゴリズムの名称について

    以下の探索もしくは組み合わせのアルゴリズムに名称があるのかを教えていただければ幸いです. ある変数a1,a2,a3・・・,b1,b2,b3・・・があり(それぞれ小さい順にソートされている), このaとbにより影響する評価関数が最小となる最適な組を探索するアルゴリズムです. (1)まずa1・b1のペアを用いた時の値を算出する. (2)次にa2・b1のペアとa1・b2のペアでの値をそれぞれ算出し,小さい方を見つける. (今回はa1・b2のペアの方が小さかったとします.) (3)次にa2・b2のペアとa1・b3のペアでの値をそれぞれ算出し,小さい方を見つける. (2),(3)の様な処理を繰り返し行い,最小となるa・bの組を探索する. 以上の様なアルゴリズムなのですが,名称があるのかをお聞きしたいと思います. 言葉で書くとイメージしづらいですが,小学・中学ぐらいで勉強した最短経路問題のように 格子状の図を書くと分かりやすいと思います. 二方向のみをみて探索していきます. 個人的には,二分木探索に近いと思うのですがどうでしょうか? ただ,進み方によっては,同じ組み合わせを探索する事も出来るので, 完全な二分木探索ではないような気がします. 皆様のお力をお貸しいただければありがたいです. お願いいたします.

  • クイズ?どうしてなのでしょう

    船が4艘あり、これを船頭さんが一人で対岸まで移動しなければなりません。 4艘の船はスピードが異なり、川を横切るのにそれぞれ1分、2分、4分および8分かかります。 船頭さんは1艘を運転し、もう1艘をその船に牽引することができます。 ただし、2艘を同時に移動する場合、そのスピードは遅い方の船のスピードになります。 また、船を牽引して向こう岸に行った船頭さんは、橋などを利用することなく、 船に乗ってまた川を横切って帰ってくる必要があり、その帰りの時間も考えなければなりません。 さて、船頭さんは最短何分で船を全て向こう岸まで移動することができるでしょうか? 普通?に考えると16分だと思うんですが、15分でできるらしいです。

  • 確率の問題 大学受験レベル教えてください!!

    確率の問題の答えの解説の意味が分かりません。 誰か分かる方教えてくださいませんか?? 問題 男子6人、女子6人がいる。 男子は、2人ずつそれぞれ赤、青、黄の帽子をかぶっている。 女子は、1人赤、2人が青、3人が黄の帽子をかぶっている。 男子1人、女子1人のペアを6組作るとき、男子と女子の帽子の色が同じであるペアが4組以上となる確率を求めよ。 解答 男子を上段に一定の順序に並べて固定し、女子を下段で動かす。黄のペアが2組できないと、ペアは3組しかできないことに注意する。     ⅰ)4組の男女がそれぞれ同じ色になるときの組み合わせは、     男 赤 赤 青 青 黄 黄          女 赤⇔青 青⇔黄 黄 黄 (図1)   ⇔の部分は変更可能だから4通りが考えられる。 II)4組の男女がそれぞれ同じ色になるときの組み合わせは     男 赤 赤 青 青 黄 黄     女 赤⇔黄 青 青 黄 黄 (図2)   ⇔の部分は変更可能だから2通りが考えられる。 男子の並び方を固定した上で、女子の赤1、青2、黄3の並び方の総数は 6!/(2!3!)=60 ⅰ~IIの合計は 4+2=6 よって求める確率は 6/60=1/10 分からないところ >(1)黄のペアが2組できないと、ペアは3組しかできないことに注意する。とありますが、黄色2組青2組でも4組できるのでは? >(2)ⅰ)4組の男女がそれぞれ同じ色になるときの組み合わせは、(答えの図1)とありますが、今回は人なので例えば黄帽子をかぶった男子の中でも区別しないとダメなのでは? 男 赤A 赤B 青A 青B 黄A 黄B     女 赤a 青b 青a 黄b 黄b⇔黄a ⇔で変更可能で、同じ帽子の並びでも2通りできるのでは?? >(3)女子の並べ方の総数は、人は区別すると考えると単に並べることになって 6!(通り)になるのでは? わかる方是非おしえてください!!

  • A地点から B地点に人を移動する問題なのですがとけません

    川を挟んで手前がA地点、向こう岸がB地点とします。 この川を船で渡ります、但し一度に乗れる人数は最大2人です 一人でのることも出来ますが、0人・3人とかではだめです。 手前の岸に6人います、男女 各3人ずつです。 全員 B地点に移動させます。移動回数に制限はありません。 但し、A地点、B地点 共に、男性の数が女性の数を上回っては いけません。船は行った岸に着くと全員 岸に降りてしまいます。 この時に、上回ってもだめです。 中々 解けずに困ってます。皆様のお知恵をお借りできれば 幸いです、よろしくお願い致します

専門家に質問してみよう