2015-必ず曲がること！-解説
- 考案国: ロシア
- 正解
- 「13km」
- 「13km」
- 説明
- 正解は「13km」です。「13km」よりも短くできないか、考えてみましょう。
- 下の図を見てください。黄色くぬられた４本の道があります。Start地点からFinish地点まで移動するには、この４本の道のいずれかを通らなければなりません。
- それぞれの道について、Start地点からその道の下の交差点までの最短のルートと、その道の上の交差点からFinish地点までの最短のルートを考えると、その道を通るStart地点からFinish地点までの最短のルートが分かります。
- これら４つのルートの中で、最短のものが、全体の最短のルートになります。
注があるものを除き, このサイトの内容物は
