数学A｜場合の数と確率｜問題一覧 ＞ 問題解説 75
75｜最短経路と同じものを含む順列
75
下の図のような格子状の道路がある。\({\rm A}\) から \({\rm B}\) へ最短距離で行くとき、次の道順は何通りあるか。
\({\small (1)}~\)最短経路の総数は \(\fbox{アイウ}\) 通り。
\({\small (2)}~\)\({\rm C}\) を通る最短経路は \(\fbox{エオ}\) 通り。
\({\small (3)}~\)\({\rm C}\) を通らない最短経路は \(\fbox{カキ}\) 通り。
\({\small (4)}~\)\({\rm C}\) から \({\rm D}\) の道を通る最短経路は \(\fbox{クケ}\) 通り。
下の図のような格子状の道路がある。\({\rm A}\) から \({\rm B}\) へ最短距離で行くとき、次の道順は何通りあるか。
\({\small (1)}~\)最短経路の総数は \(\fbox{アイウ}\) 通り。
\({\small (2)}~\)\({\rm C}\) を通る最短経路は \(\fbox{エオ}\) 通り。
\({\small (3)}~\)\({\rm C}\) を通らない最短経路は \(\fbox{カキ}\) 通り。
\({\small (4)}~\)\({\rm C}\) から \({\rm D}\) の道を通る最短経路は \(\fbox{クケ}\) 通り。
共通テスト数学ⅠA｜場合の数と確率
75 数学IA【解答】
\({\small (1)}~\)\(126\) 通り
\({\small (2)}~\)\(60\) 通り
\({\small (3)}~\)\(66\) 通り
\({\small (4)}~\)\(24\) 通り
【より詳しい解説】
\({\small (1)}~\)\({\rm A}\) から \({\rm B}\) まで進むときの最短経路は、右へ \(4\) 回、上へ \(5\) 回の合計 \(9\) 回進むので、
→が \(4\) 個と↑が \(5\) 個の同じものを含む順列となり、
\(\begin{eqnarray}\require{cancel}~~~&&\displaystyle \frac{\,9!\,}{\,4!\cdot 5!\,}\\[5pt]~~~&=&\displaystyle \frac{\,9 \cdot 8 \cdot 7 \cdot 6 \cdot \cancel{5} \cdot \cancel{4} \cdot \cancel{3} \cdot \cancel{2} \cdot \cancel{1}\,}{\,4 \cdot 3 \cdot 2 \cdot 1 \cdot \cancel{5} \cdot \cancel{4} \cdot \cancel{3} \cdot \cancel{2} \cdot \cancel{1}\,}\\[5pt]~~~&=&\displaystyle \frac{\,9 \cdot \cancel{8}^2 \cdot 7 \cdot \cancel{6}\,}{\,\cancel{4} \cdot \cancel{3} \cdot \cancel{2} \cdot 1\,}\\[5pt]~~~&=&9 \cdot 2 \cdot 7\\[3pt]~~~&=&126\end{eqnarray}\)
したがって、\(126\) 通りとなる
\({\small (2)}~\)\({\rm A}\) から \({\rm C}\) を経由して \({\rm B}\) に進むとき、
\({\rm A}\) から \({\rm C}\) は右→へ \(2\) 回、上↑へ \(2\) 回の合計 \(4\) 回の同じものを含む順列より、
\(\begin{eqnarray}~~~\displaystyle \frac{\,4!\,}{\,2!\cdot 2!\,}&=&\displaystyle \frac{\,4 \cdot 3 \cdot \cancel{2} \cdot \cancel{1}\,}{\,2 \cdot 1 \cdot \cancel{2} \cdot \cancel{1}\,}\\[5pt]~~~&=&2 \cdot 3\\[3pt]~~~&=&6\end{eqnarray}\)
\({\rm C}\) から \({\rm B}\) は右→へ \(2\) 回、上↑へ \(3\) 回の合計 \(5\) 回の同じものを含む順列より、
\(\begin{eqnarray}~~~\displaystyle \frac{\,5!\,}{\,2!\cdot 3!\,}&=&\displaystyle \frac{\,5 \cdot 4 \cdot \cancel{3} \cdot \cancel{2} \cdot \cancel{1}\,}{\,2 \cdot 1 \cdot \cancel{3} \cdot \cancel{2} \cdot \cancel{1}\,}\\[5pt]~~~&=&5 \cdot 2\\[3pt]~~~&=&10\end{eqnarray}\)
\({\rm A}\) → \({\rm C}\) → \({\rm B}\) と連続して進むので、積の法則より、
\(6{\, \small \times \,}10=60\)
したがって、\(60\) 通りとなる
\({\small (3)}~\)\({\rm C}\) を通らない最短経路は、
\({\rm A}\) から \({\rm B}\) のすべての経路が \(126\) 通り
\({\rm C}\) を経由する経路が \(60\) 通り
これより、
\(126-60=66\)
したがって、\(66\) 通りとなる
\({\small (4)}~\)\({\rm A}\) から \({\rm CD}\) を通り、\({\rm B}\) に進むとき、
\({\rm A}\) から \({\rm C}\) は右→へ \(2\) 回、上↑へ \(2\) 回の合計 \(4\) 回の同じものを含む順列より、
\(\begin{eqnarray}~~~\displaystyle \frac{\,4!\,}{\,2!\cdot 2!\,}&=&\displaystyle \frac{\,4 \cdot 3 \cdot \cancel{2} \cdot \cancel{1}\,}{\,2 \cdot 1 \cdot \cancel{2} \cdot \cancel{1}\,}\\[5pt]~~~&=&2 \cdot 3\\[3pt]~~~&=&6\end{eqnarray}\)
\({\rm C}\) から \({\rm D}\) の道順は \(1\) 通り
\({\rm D}\) から \({\rm B}\) は右→へ \(1\) 回、上↑へ \(3\) 回の合計 \(4\) 回の同じものを含む順列より、
\(\begin{eqnarray}~~~\displaystyle \frac{\,4!\,}{\,1!\cdot 3!\,}&=&\displaystyle \frac{\,4 \cdot \cancel{3} \cdot \cancel{2} \cdot \cancel{1}\,}{\,1 \cdot \cancel{3} \cdot \cancel{2} \cdot \cancel{1}\,}\\[5pt]~~~&=&4\end{eqnarray}\)
\({\rm A}\) → \({\rm C}\) → \({\rm D}\) → \({\rm B}\) と連続して進むので、積の法則より、
\(6{\, \small \times \,}1{\, \small \times \,}4=24\)
したがって、\(24\) 通りとなる
場合の数と確率｜問題一覧はこちら→
