オンライン家庭教師生徒募集中!詳しくはこちらから!

隣り合う・左側にある・順番に現れる順列

このページは、「隣り合う・左側にある・順番に現れる順列」の練習問題アーカイブページとなります。
 
この問題の解き方の詳細は↓
隣り合う・左側にある・順番に現れる順列 で確認できます。

問題アーカイブ01

問題アーカイブ01\(0000\) から \(9999\) までの番号のうちで、次のような番号は何個あるか。
\({\small (1)}~\) \(0101~,~0033\) のように、同じ数字を \(2\) 個ずつ含むもの
\({\small (2)}~\) \(1248\) のように、異なる数字が左から小さい順に並んでいるもの

数研出版|高等学校数学A[713] p.71 章末問題A 3
数研出版|新編数学A[711] p.65 章末問題B 10

\({\small (1)}~\)\(0\) 〜 \(9\) の \(10\) 個の数字から \(2\) 種類の数字を選ぶ組合せは、


\(\begin{eqnarray}\require{cancel}~~~{}_{10}{\rm C}_2&=&\displaystyle \frac{\,10 \cdot 9\,}{\,2 \cdot 1\,}\\[5pt]~~~&=&\displaystyle \frac{\,\cancel{10}^5 \cdot 9\,}{\,\cancel{2} \cdot 1\,}\\[5pt]~~~&=&5\cdot9\\[5pt]~~~&=&45\end{eqnarray}\)


ここで、選んだ \(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]~~~&=&\displaystyle \frac{\,4 \cdot 3\,}{\,2\,}\\[5pt]~~~&=&6\end{eqnarray}\)


\(2\) 種類の数字の選び方と並べ方は連続して起こるので、積の法則より、


 \(45{\, \small \times \,}6=270\)


したがって、\(270\) 個となる

 
 

\({\small (2)}~\)\(0\) 〜 \(9\) の \(10\) 個の数字から異なる \(4\) 個を選ぶと、小さい順の並び方はただ \(1\) 通りに決まるので、


\(\begin{eqnarray}~~~{}_{10}{\rm C}_4&=&\displaystyle \frac{\,10 \cdot 9 \cdot 8 \cdot 7\,}{\,4 \cdot 3 \cdot 2 \cdot 1\,}\\[5pt]~~~&=&\displaystyle \frac{\,10 \cdot \cancel{9}^3 \cdot \cancel{8} \cdot 7\,}{\,\cancel{4} \cdot \cancel{3} \cdot \cancel{2} \cdot 1\,}\\[5pt]~~~&=&10 \cdot 3 \cdot 7\\[3pt]~~~&=&210\end{eqnarray}\)


したがって、\(210\) 個となる

 

問題アーカイブ02

問題アーカイブ02\({\rm coffee}\) の \(6\) 文字すべてを並べてできる順列のうち、\(2\) つの \({\rm f}\) が隣り合わないものの総数を求めよ。

東京書籍|Advanced数学A[701] p.29 問題 5
東京書籍|Advanced数学A[002-901] p.29 問題 5
東京書籍|Standard数学A[702] p.43 Training 9

\({\rm c}~,~{\rm o}~,~{\rm f}~,~{\rm f}~,~{\rm e}~,~{\rm e}\) の \(6\) 文字で、\({\rm f}\) が \(2\) 個、\({\rm e}\) が \(2\) 個、\({\rm c}\) が \(1\) 個、\({\rm o}\) が \(1\) 個の合計 \(6\) 個の同じものを含む順列より、


\(\begin{eqnarray}~~~\displaystyle \frac{\,6!\,}{\,2!\cdot 2!\cdot 1!\cdot 1!\,}&=&\displaystyle \frac{\,6 \cdot 5 \cdot \cancel{4}^2 \cdot 3 \cdot \cancel{2} \cdot \cancel{1}\,}{\,\cancel{2} \cdot 1 \cdot \cancel{2} \cdot \cancel{1} \cdot 1 \cdot 1\,}\\[5pt]~~~&=&6 \cdot 5 \cdot 2 \cdot 3\\[3pt]~~~&=&180\end{eqnarray}\)


ここで、\(2\) 個の \({\rm f}\) を \(1\) つのグループとして、


\({\rm c}\) が \(1\) 個、\({\rm o}\) が \(1\) 個、\({\rm e}\) が \(2\) 個、このグループ \(1\) つの合計 \(5\) 個の同じものを含む順列より、


\(\begin{eqnarray}~~~\displaystyle \frac{\,5!\,}{\,2!\cdot 1!\cdot 1!\cdot 1!\,}&=&\displaystyle \frac{\,5 \cdot 4 \cdot 3 \cdot \cancel{2} \cdot \cancel{1}\,}{\,\cancel{2} \cdot \cancel{1} \cdot 1 \cdot 1 \cdot 1\,}\\[5pt]~~~&=&5 \cdot 4 \cdot 3\\[3pt]~~~&=&60\end{eqnarray}\)


よって、\(2\) つの \({\rm f}\) が隣り合わない順列は、


 \(180-60=120\)


したがって、\(120\) 通りとなる

 

問題アーカイブ03

問題アーカイブ03\(a~,~b~,~c~,~d~,~e~,~f~,~g\) の \(7\) 文字を \(1\) 列に並べるとき、次のような並べ方は何通りあるか。
\({\small (1)}~\) \(a~,~b~,~c\) のどれもが隣り合わない。
\({\small (2)}~\) \(a~,~b~,~c\) の文字が、\(a\) が \(b\) より左、\(b\) が \(c\) より左に並ぶ。

東京書籍|Advanced数学A[701] p.63 練習問題B 9
東京書籍|Advanced数学A[002-901] p.63 練習問題B 9

\({\small (1)}~\)\(a~,~b~,~c\) 以外の \(d~,~e~,~f~,~g\) の \(4\) 文字を \(1\) 列に並べると、


 \(4!=4 \cdot 3 \cdot 2 \cdot 1=24\) 通り


この \(4\) 文字の両端と間の \(5\) か所から \(3\) か所を選んで \(a~,~b~,~c\) を入れるので、


 \(\begin{array}{ccccccccc}
\boxed{//} & d & \boxed{//} & e & \boxed{//} & f & \boxed{//} & g & \boxed{//}
\end{array}\)


\(5\) か所から \(3\) か所を選ぶ順列より、


 \({}_5{\rm P}_3=5 \cdot 4 \cdot 3=60\) 通り


\(4\) 文字の並べ方と \(a~,~b~,~c\) の入れ方は連続して起こるので、積の法則より、


 \(24{\, \small \times \,}60=1440\)


したがって、\(1440\) 通りとなる

 
 

\({\small (2)}~\)\(a~,~b~,~c\) を同じ文字 \(x\) として考えた順列は、\(3\) つの文字 \(x\) に左側から順に \(a~,~b~,~c\) と入る順列の総数に等しいので、


\(x~,~x~,~x~,~d~,~e~,~f~,~g\) の \(7\) 個の同じものを含む順列より、


\(\begin{eqnarray}~~~\displaystyle \frac{\,7!\,}{\,3!\cdot 1!\cdot 1!\cdot 1!\cdot 1!\,}&=&\displaystyle \frac{\,7 \cdot 6 \cdot 5 \cdot 4 \cdot \cancel{3} \cdot \cancel{2} \cdot \cancel{1}\,}{\,\cancel{3} \cdot \cancel{2} \cdot \cancel{1} \cdot 1 \cdot 1 \cdot 1 \cdot 1\,}\\[5pt]~~~&=&7 \cdot 6 \cdot 5 \cdot 4\\[3pt]~~~&=&840\end{eqnarray}\)


したがって、\(840\) 通りとなる

 

問題アーカイブ04

問題アーカイブ04\(a~,~b~,~c~,~d~,~e~,~f\) の \(6\) 文字を \(1\) 列に並べるとき、次のような並べ方は何通りあるか。
\({\small (1)}~\) \(a~,~b~,~c\) が左からこの順に並んでいるもの
\({\small (2)}~\) \(a\) が \(f\) より左、\(b\) が \(e\) より右にあるもの

東京書籍|Standard数学A[702] p.75 Level Up 7

\({\small (1)}~\)\(a~,~b~,~c\) を同じ文字 \(x\) として考えた順列は、\(3\) つの文字 \(x\) に左側から順に \(a~,~b~,~c\) と入る順列の総数に等しいので、


\(x~,~x~,~x~,~d~,~e~,~f\) の \(6\) 個の同じものを含む順列より、


\(\begin{eqnarray}~~~\displaystyle \frac{\,6!\,}{\,3!\cdot 1!\cdot 1!\cdot 1!\,}&=&\displaystyle \frac{\,6 \cdot 5 \cdot 4 \cdot \cancel{3} \cdot \cancel{2} \cdot \cancel{1}\,}{\,\cancel{3} \cdot \cancel{2} \cdot \cancel{1} \cdot 1 \cdot 1 \cdot 1\,}\\[5pt]~~~&=&6 \cdot 5 \cdot 4\\[3pt]~~~&=&120\end{eqnarray}\)


したがって、\(120\) 通りとなる

 
 

\({\small (2)}~\)\(a\) が \(f\) より左にある並べ方は、


\(a\) と \(f\) を同じ文字 \(x\) として考えると、\(x~,~x~,~b~,~c~,~d~,~e\) の \(6\) 個の同じものを含む順列より、


\(\begin{eqnarray}~~~\displaystyle \frac{\,6!\,}{\,2!\cdot 1!\cdot 1!\cdot 1!\cdot 1!\,}&=&\displaystyle \frac{\,6 \cdot 5 \cdot 4 \cdot 3 \cdot \cancel{2} \cdot \cancel{1}\,}{\,\cancel{2} \cdot \cancel{1} \cdot 1 \cdot 1 \cdot 1 \cdot 1\,}\\[5pt]~~~&=&6 \cdot 5 \cdot 4 \cdot 3\\[3pt]~~~&=&360\end{eqnarray}\)


同様に、\(b\) が \(e\) より右にある並べ方は、


\(b\) と \(e\) を同じ文字 \(y\) として考えると、\(y~,~y~,~a~,~c~,~d~,~f\) の \(6\) 個の同じものを含む順列より、


 \(\displaystyle \frac{\,6!\,}{\,2!\,}=360\) 通り


全体の並べ方は、


 \(6!=720\) 通り


ここで、\(a\) が \(f\) より左 または \(b\) が \(e\) より右にある並べ方を求めるために、両方を満たす並べ方を求めると、


\(a\) と \(f\) を同じ文字 \(x\)、\(b\) と \(e\) を同じ文字 \(y\) として考えると、\(x~,~x~,~y~,~y~,~c~,~d\) の \(6\) 個の同じものを含む順列より、


\(\begin{eqnarray}~~~\displaystyle \frac{\,6!\,}{\,2!\cdot 2!\cdot 1!\cdot 1!\,}&=&\displaystyle \frac{\,6 \cdot 5 \cdot \cancel{4}^2 \cdot 3 \cdot \cancel{2} \cdot \cancel{1}\,}{\,\cancel{2} \cdot 1 \cdot \cancel{2} \cdot \cancel{1} \cdot 1 \cdot 1\,}\\[5pt]~~~&=&6 \cdot 5 \cdot 2 \cdot 3\\[3pt]~~~&=&180\end{eqnarray}\)


したがって、\(180\) 通りとなる