Question

さつき

【場合の数】
(3)についてです。まるで囲んだ部分の式なのですが、なぜ二回掛けるのかを理解できません。わかる方よろしくお願いします！

例題1] 最短経牙の数   トビ 芝 @ei

有有の図のように, 道路が碁盤の目のようになった街がある。
地点 A から地点 B までの長さが最短の道を行くるとき, 次

 

 の場合は何通りの道順があるか。 東北大

 

(⑪) 全部の道順    (2) 地点C を通る。

 

 

 

(3) 地点Pは通らない。 (4) 地点P も地点 Q も通らない。
基本 28

Aw-」

のこまそこ っ NTP才7や9 /

SE   ン51  DNI  0  、
(3) P を通る道順は  Ri) 10X10三100 (通り)

9つ3C6 表める道順は  0 362 (通り)

と イ    of

Answer 1

アルケン

Pの前後の道のりを掛け合わせたものですので、こうなります。私は階乗！をつかわずコンビネーションCで解くのをオススメします。