Question

あいうえお

(2)(ⅱ)お願いします

(2) 図1の街路が, 区画整理などの影響により, 図2のように変化した。
(図2)
1B
Q
P
A*
0 ) 開際 S
(i) AからBまでの最短経路は何通りあるか.
(i) Aから Bまでの経路のうち,次の3つの条件をすべて満たすものは何通りある
か。
TA
(ア) Pを通る
SAS
(イ) PからBまでは最短で進む
0000 -89
(ウ) 同じ場所を2回以上通ってはならない

Answer 1

Spriggan

まず、A地点からP地点までの横方向が2回、縦方向が1回なので、行き方は3C1通りある。
その後P地点からB地点までの最短での行き方は横方向が3回、縦方向が2回なので、5C2通りある。
したがって、3C1*5C2=3*10=30通りである。
よって求める値は30通りである。
これであっていますか？

あいうえお

解答がまだ配られてないのでなんとも言えないのですが、この問題のミソは、Pまでは最短である必要がない、ということだと思うんです。それでもう一回お願いしてもいいですか？