2015-必ず曲がること!-解説

  • 考案国: ロシア
  • 正解
    • 「13km」

      必ず曲がること 正解 

  • 説明
    • 正解は「13km」です。「13km」よりも短くできないか、考えてみましょう。
    • 下の図を見てください。黄色くぬられた4本の道があります。Start地点からFinish地点まで移動するには、この4本の道のいずれかを通らなければなりません。

      必ず曲がること 4つの経路

    • それぞれの道について、Start地点からその道の下の交差点までの最短のルートと、その道の上の交差点からFinish地点までの最短のルートを考えると、その道を通るStart地点からFinish地点までの最短のルートが分かります。
    • これら4つのルートの中で、最短のものが、全体の最短のルートになります。

      比較 

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional