2 求める順列の総数は, J, P, Nが同じ文字,例えばX, X, |別解 回の方針で解くと
Xであると考えて, 3つのX, 2つの A, 2つのE,1つの
本 例題 26同じものを含む
O○OOO
異なる並べ方
はPより左側にあり,かつPはNより左側にあるような並べ方
1章
p.266 基本事項2
3
AART OSOLUTION
同じものを含む順列
| そのまま組合せの考え方で
So.
Ora coj
n!
2 公式
p!g!r!…
(+4+r+…… =n) を利用
ここでは,上の2の方針で解く。
2) まず, J, P, N を同じ文字Xとみなして並べる。並べられた順列において,
3つのXを左から順に J, P, N におき換えれば条件を満たす順列となる。
例:XAXA区ESE と並べ, [JAPANESE とおき換える。
0 8個の文字のうち, A, Eがそれぞれ2個ずつあるから
8!
8·7·6·5·4·3
*分母の1!は省略しても
よい。
=10080(通り)
三
2-1
回の方針。
腸 8個の場所から 2個のAの位置の決め方は
残り6個の場所から2個のEの位置の決め方は
残り4文字の位置の決め方は 4! 通り
8C2 通り
6C2 通り
よって
8.7
6·5
-×4·3·2·1310080(通り)
2.1
C×。C2×4!=
*積の法則。
2·1
8Cg×&C2×。C2×1
8.7-6
5·4
Sを1列に並べる方法の総数と同じである。
×3×1
-X
3.2·1
2.1
よって
=1680(通り)
8!
8.7·6·5·4
2-1×2·1
=1680(通り)
並べるものの位置関係が決められた順列
位置関係が決められたものを, すべて同じものとみなす
1OINT
組合せ