• ベストアンサー

東西6本の道があり、AからBへの最短距離で行く道順

PまたはQを通ってAからBへ行く道順 PもQも通らずAからBへ行く道順 です、お願いします。

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

  • ベストアンサー
回答No.2

最初の問題は、 「全体の道順からPを通る道順とQを通る道順とを引き、さらにPもQも通る道順を足す」 式「10C5-4C2×6C3-7C3×3C1+4C2×3C1×3C1」 後半は「全体から最初の答を引く」 でいいと思います。

すると、全ての回答が全文表示されます。

その他の回答 (2)

  • Knotopolog
  • ベストアンサー率50% (564/1107)
回答No.3

AからBへの距離は,一定です.最短距離というものは存在しません. 解説: 6本の道の図形による25個の長方形には,長辺と短辺があります. AからBへ行くのには,長辺を5回通らなければなりません. この場合,6本の道のうち,どの長辺を通っても距離は全て同じです. 一方, AからBへ行くのには,短辺も5回通らなければなりません. この場合も,6本の道のうち,どの短辺を通っても距離は全て同じです. したがって,AからBまでの距離は,次の式で表せます. [AからBまでの距離]=(5×[長辺の距離])+(5×[短辺の距離]) 上式の[AからBまでの距離]は,何処を,どの様に通ろうとも変わらず,一定です. よって,最短距離は存在しません.何処を通っても,すべて同じです. (ただし,後戻りはしない.) ##### 質問の趣旨を,何か勘違いしてるかな?? #####

すると、全ての回答が全文表示されます。
  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

前者: A から右へ 2つ行き, そこから真っ直ぐ一番上まで進んでからさらに右へ行く. 後者: A から右へ行き突き当たりを左に曲がる. もちろん他にもたくさんある.

すると、全ての回答が全文表示されます。

関連するQ&A