数学
高校生
解決済み
どうしてRとSを私のような位置に置いてはだめなのでしょうか?
目標5分
練習
47 右の図のような道のある町がある。PからQまでの最短経路は何通
りあるか。
Q
(11 広島修道大)
10!
_1a
R
P
210
ろ19
P→RーS→Qと自うのは
2/0~60- 10
学
2!
5!
3!
5.8
メ
*3
1! ! 2!
150通y
60
ぶと考えて,8Cと言
47 解法のプロセス
人
[1 道を補って, 縦7本, 横5本の格子状の道を作り,補ってできた地点を
R, Sと定める。
2 PからQまでの最短経路の総数を求める。
3 2のうち, R またはSを通るものの総数を求める。
4 2の総数から3の総数を引く。
X分ロに
解答
右の図のように, 道を補い, 地
点R, Sを定める。
求める最短経路は, RまたはS
を通らずにPからQへ行く経
路である。
Q
R
|s
P
10!
PからQまでの最短経路は
=210(通り)
4!6!
このうち, Rを通るもの, Sを通るもの, RとSの両方を通る
ものはそれぞれ
3
4!
6!
=90(通り)
2!4!
18
2!2!
() -01+03 式わせ 本
20
5!
5!
=100(通り)
2!3!
2!3!
4!
5!
-=60 (通り)
2!2!
2!3!
であるから,R またはSを通ってPからQへ行く最短経路は
そR, Sを通る経路。
回答
疑問は解決しましたか?
この質問を見ている人は
こちらの質問も見ています😉
おすすめノート
詳説【数学Ⅰ】第一章 数と式~整式・実数・不等式~
8768
115
詳説【数学Ⅰ】第二章 2次関数(後半)~最大・最小・不等式~
6004
24
詳説【数学A】第1章 個数の処理(集合・場合の数・順列組合)
5946
51
詳説【数学A】第2章 確率
5803
24
数学ⅠA公式集
5513
18
詳説【数学Ⅰ】第二章 2次関数(前半)~関数とグラフ~
5101
18
詳説【数学A】第3章 平面図形
3579
16
解説ありがとうございます🙇♀️✨