順列
a,b,c,d,e,fの6文字すべてを任意の順で一列に並べたとき,aとbが両端になる場合は,何通りか。
ITパスポート平成22年度 秋期 問82
- ア
- 24
- イ
- 30
- ウ
- 48
- エ
- 360
解答:ウ
この問題のように数字やアルファベットを一列に並べる並べ方が何通りあるのかを求めるときは順列(P:Permutation)を使う。順列では数字やアルファベットを並べたとき、順番が違えば違うものとして考える。
例)3けたの数字の場合
123,132,213,231,312,321
計算方法は「nから順に1ずつ数を下げながらr個の積」で計算する。例えば3けたの数字であれば次のように計算する。
aとbから2個を選ぶ選び方(両端がaまたはbの場合の数)
2P2
= 2 × 1
= 2通り
c,d,e,fの4個を一列に並べる場合の数
4P4
= 4 × 3 × 2 × 1
= 24通り
それぞれが一緒に起きているから(積の法則)
2P2 × 4P4= 2 × 24
= 48通り
Point
関連サイト