Question

ゆー

この問題の解き方が分からないので教えて頂けたら嬉しいです🥲🤍

20
練習
26
ある町には,右の図のような道があ
る。 次のような最短の道順は何通り
あるか。
(1) PからQまで行く。
(2) PからRを通ってQまで行く。
(3) PからRを通らずにQまで行く。
P
R
第1節 場合の数 27

場合の数 最短の道順の総数

Answer 1

✨ 最佳解答 ✨

ぶれっどぱん

(1)右に5回、上に3回の計8回の移動が最短なので
　 8!/5!3!
　＝8･7･6･5･4･3･2･1/5･4･3･2･1･3･2･1
　＝8･7･6/3･2･1
　＝56通り

(2)P→Rは右に2回、上に1回
　 R→Qは右に3回、上に2回なので
　 3!/2! × 5!/3!2!
　＝3･2･1/2･1 × 5･4･3･2･1/3･2･1･2･1
　＝3 × (5･4/2･1)
　＝3 × 10
　＝30通り

(3)(2)の余事象なので
　 56-30=26通り

ゆー

ありがとうございます❕😭