中学入試でよくある手法ですが、写真のように道順に経路の数を順に足していくやり方で求めています。
うまく言葉で説明できませんが、格子点において左からと下からの道順の数を足していくと、最終的に最短経路が求まるという方式です。
Mathematics
Senior High
( 2 )の解説がわかりません!
教えてください!
できれば早めにお願いします!
連日状の道古とし、すへて
員において, 点A から点Bに行 て
上と点D の面方を通。
上 点Cと点Dのどちらも通らない、
2において, 点A から点Bに行く最短
経路は全部で何通り あるか。 ただ
の部分は通れないものとする。 頃 AN
p.354 EX25 、
て, この形の束数は
ロの形の導数でに
の. G. の. な
の形の数は
求める個数は
6人のの
「であるとする。 RE
あいて. 中か
は全部で何通りあるか。
たこのうち決の朱伯を滴たするの
jpあゃか !
通る・ 3
の CDの画あを通る。
Cまたは上 を通る。
にとkpのとちらも半あな
回2において。 点 A から吉所に行く
量ないものとする。
本 穫
っで
から
TVC・としてのてもょ
』 点C を通る最短経路は as
恥 lostcos
ps
2327
9 上D を通る最短経牙は ロメ2 Ds
よって, 点Cまたは点 D を通る最短経路は (Cm)+D sm
420420一216二624 (通り) |-CED 6)
回 点Cと点Dのどちらも通らない最短経路は | <($)-(CまたはD
924一624ニ300 (通り) ] にて)
(9 名療点を通過する経路の数を記入 學 1 で(1) も同様の方法で
LCuくと, 有の図のようになる。 村人
よって, 求める最短経路の数は Ela
132 通り EE
2 1
Answers
Were you able to resolve your confusion?
Users viewing this question
are also looking at these questions 😉
Recommended
詳説【数学Ⅰ】第一章 数と式~整式・実数・不等式~
8991
117
詳説【数学Ⅰ】第二章 2次関数(後半)~最大・最小・不等式~
6131
25
詳説【数学A】第1章 個数の処理(集合・場合の数・順列組合)
6118
51
詳説【数学A】第2章 確率
5864
24

ありがとうございます!!
なんとかやってみます!!