Question

もこ

教えてください❗️お願いします🙇🏻‍♀️💦

図のような道がある。
AからCを通ってBまで、遠回りしないで行く道順を考えるとき以下の問いに答えよ。
B
A
(1) A から C への遠回りしないで行く道順は何通りあるか答えよ。

Answer 1

ゆう

余事象で考えます
AからCを通ってBに行く方法は、3C1×3C1=9通り
AからBに行く方法は、6C3=20通り
20-9=11通り

ゆーくん

質問なんですけど、遠回りの定義ってなんですかw

ゆう

最短経路じゃない道を通ることです
例えば、AからCに行ってまたAに戻ってBに向かうとか

ゆーくん

あー、なら、ゆうさんの言ってることは当たってる？ですね

ゆう

最短経路の中でもCを通るものに限定しているだけです
この問題で言うと、右に3回上に3回進むことで必ず最短経路になります。いつ右に進むいつ上に進むは関係ないです。