問題PDF
下図のように、4つの地点A、B、C、Dが道でつながっています。
Aを出発地点として同じ道を通らないように8つの道すべてを通る道順のうち、
地点間の移動が次のようになる道順は何通りありますか。
(1)
A→B→Aではじまる道順
(2)
A→B→C→D→Aではじまる道順
(3)
Aを出発地点とするすべての道順
@解説@
(1)
行きが決まると帰りの道も決まるので、A→B→Aは2通り。
Aから時計回りにBまで向かう。
行きは2×2×2=8通り、同様に帰りは決まる。
2×8=16通り
(2)
1周目は反時計回りでAに戻る。2×2×2×2=16通り
2周目は時計回りか反時計回りしかない。
16×2=32通り
(3)
Aから出発して、行きの道を決めると帰りの道は1つしかない。
(1)では青ルートでBまで行ってAに戻り、赤ルートでBまで行って戻って16通りだった。
結局、最後はAに戻ってくるので、どこで折り返すか、先にどちら回りかで決まる。
折り返し地点がBのとき、赤ルート→青ルートを含めると、16×2=32通り
折り返し地点がCの場合も同様。
2×2×2×2=16通り、青と赤どちらを先に回るかで16×2=32通り
Dも同様に32通り。
折り返し地点がAの場合、(2)より1周目で反時計回りして32通りだった。
1周目が時計回りの場合も32通り。
合わせると、32×5=160通り
難関中(算数科)解説ページに戻る
コメント