♪♥ このページは，元の教材「高校数学の基本問題」の「順路」について，サーバ・トラブル等に備えてバックアップ・ファイルとして作成したものです． ♫♣ ただし，学習の記録は付いていません． 【単元の目次】 《数学Ⅰ》 • 数と式 • 根号計算 • 場合の数.順列.組合せ • ２次不等式 【目次】 • 積の法則 • 和の法則 • 場合分けのまとめ方 • 樹形図・辞書式配列 • 階乗 • 順列 • 重複順列 • 隣り合う並べ方 • 両端指定,整数の順列 • 円順列，じゅず順列 • 組合せ • 組合せ（練習問題） • 組合せ（文章題） • 組み分け • 同じものがあるときの順列 • 順路 • 番号札のもらい方 • 重複組合せ • 重複組合せ（文章題） • 約数の個数・総和 • 二項定理・多項定理 • 順列，組合せ，確率（共通,センター問題） . ■順路の問題 《解説》 【例】 　右図のような街路があるとき，Ａ地点からＢ地点まで最短経路で行く方法は何通りありますか． （考え方） 　順路を式や文字に対応させることができれば取り扱いが容易になります. 　Ａ地点からＢ地点へ，遠回りせずに行く限り，どの順路も東向きに４回，北向きに３回移動していることが分かります. 　東に移動することをe(eastの略)，北に移動することをｎ(northの略)で表すと，右の茶色の順路はeneenenに対応しており，青の順路はnneeneeに対応しています. 　ｅが４個，ｎが３個（同じものが）あるときの順列の総数を求めれば，それが順路の総数になります. （答案） 　＝35通り・・・（答） ■　余談1 　右図のように，平行線の幅が異なる場合でも，上の答案でよい：それぞれの順列，例えばｅｎｎｅｅｎeにおいて，はじめのｎは御池から丸太町への移動，・・・，はじめのeは西大路から千本への移動，・・・というように意味付けできるからです.

■　余談2 　順路の問題を組合せの項目で教えるか，順列の項目で教えるかは，先生しだいです． 　筆者は，「同じものがあるときの順列」で教えたほうがよく理解されるという経験則から，順列の項目で教えます．しかし，多くの教科書で順路の問題は「組合せ」の項目にあります．これは，「同じものがあるときの順列」を組合せで説明する方法をとっているからです． 　同じものがあるときの順列の総数は組合せ nCr を用いて解説されることが多いので，これらの関係を示す． 　aabbb のように同じものを2個と3個含む文字列を並べ替えてできる順列の総数は， 通り であるが，それぞれにおいて a の場所さえ決めれば残りの場所は b に決まる． 　例えば abbab では a の番号を1番と４番の２つに決めれば残り２，３，５番は b になる．したがって，aabbb の並べ替え方は，異なる５個の番号札から a の行き先の番号札２個をもらう方法の数 5C2 に等しく，組合せの公式 5C2==10 でも求められる． ※　もちろん，b の行き先の番号札３個をもらう方法の数 5C3 で計算しても同じになる． 5C3==10

《問題》　正しいものを選んでください． 選択肢をクリックすれば採点結果と解説が出ます．暗算では無理ですから計算用紙で計算してから答えてください． ≪1≫ 　次の図のような街路において，Ａ地点からＢ地点まで最短経路で行く方法は何通りありますか. 30 32 35 48 60 66 72 80 96 100 115 130 144 解説 通り

≪2≫ 　次の図のような街路において，Ａ地点からＢ地点まで最短経路で行くとき，途中Ｐ地点を通る方法は何通りありますか. （ＡからＰ，ＰからＢに行くことにすると，黄色で示した２つの長方形で各々順路を考えればよいことになります．結果は積の法則でまとめます.） 30 32 35 48 60 66 72 80 96 100 115 130 144 解説 通り

≪3≫ 　次のような街路において，Ａ地点からＢ地点まで最短経路で行くとき，途中Ｐ地点を通らない方法は何通りありますか. 30 32 35 48 60 66 72 80 96 100 115 130 144 解説 （全体-Ｐを通る方法）を計算するのが楽です． A地点からB地点に行く順路は全部で 通り そのうちで，A地点からP地点を通ってB地点に行く順路は 通り これらの差を求めると 210−80=130通り …（答）

≪4≫ 　次のような街路において，Ａ地点からＢ地点まで最短経路で行くとき，途中Ｑ地点とＰ地点を通る方法は何通りありますか. 30 32 35 48 60 66 72 80 96 100 115 130 144 解説 　Ａ→Ｑ：　４！÷(２！２！)＝６通り 　Ｑ→Ｐ：　２！÷(１！１！)＝２通り 　Ｐ→Ｂ：　４！÷(３！１！)＝４通り これらを積の法則でまとめます. 6×2×4=48通り …（答）

≪5≫ 　次のような街路において，Ａ地点からＢ地点まで最短経路で行くとき，途中Ｑ地点を通らずＰ地点を通る方法は何通りありますか. 30 32 35 48 60 66 72 80 96 100 115 130 144 解説 （Ｐを通る方法）−（ＰもＱも通る方法）と考えると楽です Ｐを通る方法は≪2≫の結果から80通り ＰもＱも通る方法は≪4≫の結果から48通り これらの差を求めると 80−48=32通り …（答） （別解）･･･直接数える場合 Ｑ地点を通らずＰ地点を通る方法には，（ア）右図のＲを通る方法と（イ）Ｓを通る方法がある． （ア）Ｒを通る方法は Ａ→Ｒ：4通り その各々について，Ｒ→Ｐ：１通り その各々について，Ｐ→Ｂ：４通り 積の法則により，16通り （イ）Ｓを通る方法は Ａ→Ｓ：4通り その各々について，Ｓ→Ｐ：１通り その各々について，Ｐ→Ｂ：４通り 積の法則により，16通り 和の法則により，16+16=32通り …（答）

≪6≫ 　次の図のような街路において，Ａ地点からＢ地点まで最短経路で行く方法は何通りありますか. 30 32 35 48 60 66 72 80 96 100 115 130 144 解説 　街路の一部が欠けているときの考え方として， 　（ア）　全体から，欠けた部分を通るものを引く方法 　（イ）　検門を作り，場合分けする方法 　があります. （ア）の方法でこの問題を解くときは，下図Ｃを通るものを全体から取り除きます. 　全体=9!÷(4!5!)=126 　Ｃを通るもの=6!÷(3!3!)×3!÷(2!1!)=60 126−60=66通り …（答） > （イ）の方法でこの問題を解くときは，例えば右図●印のような検門を通るものを和の法則でまとめます. 　6!÷(2!4!)×1=15 　＋ 　6!÷(2!4!)×3!÷(2!1!)=45 　＋ 　6!÷(1!5!)×1=6 15+45+6=66通り …（答） 　（検門の作り方には工夫が必要です--すなわち，それらの検門でＡからＢへ行く道が「もれなく」「重複なく」数えられることが重要です.右図●印のような検門と左の●印の検門を併用すると，両方通るものが登場してしまいます。）

≪7≫ 　次の図のような街路において，Ａ地点からＢ地点まで最短経路で行くときに，途中の○の地点で買い物をしなければならないとすると，行き方は何通りありますか. 30 32 35 48 60 66 72 80 96 100 115 130 144 解説 　Ｃ地点とＤ地点を通るものを考えます.この場合ＣＤ間の道は1通りです. 　Ａ→Ｃ：　５！÷(２！３！) 　Ｃ→Ｄ：　１ 　Ｄ→Ｂ：　３！÷(２！１！) これらを積の法則でまとめます. 10×1×3=30通り …（答）

≪8≫ 　次の図のような街路において，×印の所が通行止めになっているとき，Ａ地点からＢ地点まで最短経路で行く方法は何通りありますか. 30 32 35 48 60 66 72 80 96 100 115 130 144 解説 （全体）−（通行止め区間を通る道の数）で計算すると楽です． AからBに行く順路は全部で 通り 通行止め区間を通る方法は，上記≪7≫の結果から 30通り 求める方法は 126−30=96通り…（答）

. ≪9≫ 　次の図のような街路において，Ａ地点からＢ地点まで最短経路で行く方法は何通りありますか. 30 32 35 48 60 66 72 80 96 100 115 130 144 解説 　左上の欠けた部分を通る道は，必ずＣ地点を通ります.また，右下の欠けた部分を通る道は必ずＤ地点を通ります.そこで，全体から，Ｃを通るものとＤを通るものを取り除きます. 　全体：　９！÷(５！４！) 　Ｃを通る：　５！÷(４！１！) 　Ｄを通る：　６！÷(５！１！) （Ｃ，Ｄの両方を通ることはありません.） 126−5−6=115通り…（答） 　検門を作る方法では，右のＰ，Ｑ，Ｒのような検門で待ち受けると「もれなく」「重複なく」数えることができます. Ｐを通る： 5!÷(3!2!)×4!÷(3!1!)=40 Ｑを通る： 5!÷(2!3!)×4!÷(2!2!)=60 Ｒを通る： ＜注意：Ｒを通るものは必ず1つ上の点を通るので，問７の考え方で上にパイプを出します.＞ 5!÷(4!1!)×1×3!÷(2!1!)=15 和の法則により 40+60+15=115通り…（答）

≪10≫ 　次の図のような街路において，Ａ地点からＢ地点まで最短経路で行く方法は何通りありますか. 30 32 35 48 60 66 72 80 96 100 115 130 144 解説 　この問題は，検門を置くほうが扱いやすいでしょう. Ｐを通る： 通り Ｑを通る： 通り 和の法則により 40+60=100通り…（答）