基本 例題 30 同じ数字を含む順列
1 2,3の数字が書かれたカードがそれぞれ2枚, 3枚, 4枚ある。 これらのカー
ドから4枚を使ってできる4桁の整数の個数を求めよ。
341
OOOO0
計同じ数字のカードが何枚かあり (しかし, その枚数には制限がある)、そこから整数を作る
問題では、まず作ることができる整数のタイプを考える。
本間では、使うことができる数字の制限から, 次の4つのタイプに分けることができる。
基本 28
AAAB,
AABB、
A, B, Cは1, 2, 3のいずれかを表す。
AABC
このタイプ別に整数の個数を考える。
答
2 3のいずれかをA, B, Cで表す。 ただし, A, B, Cは
すべて異なる数字とする。
次の1]~[4]のいずれかの場合が考えられる。
0 4AAAのタイブ。つまり, 同じ数字を4つ含むとき。
4枚ある数字は3だけであるから
12 AAABのタイプ。つまり, 同じ数字を3つ含むとき。
3枚以上ある数字は 2, 3であるから, Aの選び方は 2通り
Aにどれを選んでも, Bの選び方は
5
1個
43333 だけ。
2通り
122] (口は1,3)
4!
または
そのおのおのについて, 並べ方は
=4(通り)
33 は1,2)
3!
よって,このタイプの整数は
3] AABB のタイプ。
つまり,同じ数字2つを2組含むとき。
2×2×4=16(個)
41122, 1133, 223