数学の問題教えて下さい。
問題
図のようにp、qが通れない道をAからBまで行くことを考える。最短経路の数はいくつあるか?
解答
pを通ってAからBまで行く最短経路総数は、2C1×5C2=20
qを通ってAからBまで行く最短経路総数は、5C2×2C1=20
p,qを通ってAからBまで行く方法は、2C1×2C1×2C1=8
よってp,qの少なくとも一方を通ってAからBに行く方法は、
20+20-8=32
p,qも通らないでAからBまで行く方法は、
56-32=24通り・・解答
質問は、
この解の時pだけ通る場合を考えないのは、何故ですか?
教えてください。
お礼
なるほど!そういうことですか・・! ほんとにわからなかったので、助かりました。