男子と男子の間か両端の5か所に女子3人が並ぶ万法は
よって,並び方の総数は
5P3 通り
4!×,Ps=24×60=1440 (通り)圏
辞書式に文字を並べる
例題
10
A, B, C, D, E の5文字をすべて使ってできる順列を, ABCDF。
1番目として,辞書式に並べるとき, 55 番目の文字列を求めよ。
考え方 ABCDE, ABCED,
……, BACDE, BACED, ………, EDCBA と並ぶ。適当なと
ころで区切って個数を数える。
A○○○O, BOO○○, CAO○○の形の文字列は,それぞれ 4! 個, 4! 個, 3!個あ
り
4!+4!+3!=24+24+6=54
よって, 55 番目は
CBADE 圏
*43 男子3人と女子5人が1列に並ぶとき, 次のような並び方は何通りあるか。