標 例題
準 20 順序が定まった順列
10個の文字, N, A, G, A, R, A, G, A, W, A を左から右へ横1列に並
べる。
(1) 「NAGARA」 という連続した 6文字が現れるような並べ方は全部で何通り
あるか。
(2) N,R,Wの3文字が,この順に現れるような並べ方は全部で何通りある
か。ただし,N,R, Wが連続しない場合も含める。
[岐阜大]
CHART
& GUIDE
順序が定まった順列
順序が定まったものは同じとみる
(1) 「NAGARA」をひとまとめにして1文字と考え,G,A,W,A と合わせた5文字
の並べ方を考える。
(2) N,R, Wがこの順に現れるということは
N,R, W の並び方は考えなくてよい
ということである。 よって, N, R, W を同じ□として,□3個とA5個 G2 個の並
び方を考え、□にN, R, W の順に入れると考える。
5!
2!
(1) 「NAGARA」 をXで表すと, X, G, A, W, A の5個の「NAGARA」をひとま
とめにして1文字とみる。
並べ方を考えればよい。 A が2個あるから
= 60 (通り)
=
<<< 基本例題 19
000
10!
3!5!2!
=
( 2 ) □3個,5個, G2個を1列に並べ、3個の□に左から例えば,
順にN, R, W を入れると考えればよい。
よって, 求める並べ方の総数は
10・9・8・7・6・5!
3・2・1×2.1×5!
10・9・8・7・6
3・2・1×2・1
=2520(通り)
土
◆同じものを含む順列
1章
□AAGAGA□A
に対し、左の□から順
に N, R, W を入れる
とNAAGRAGAWA
分母にある3!, 5!, 2!
のうち1番大きいのは
5! であるから, 5! で約
組
合
せ
次のような並べ方は何通りある