例題
12
A, B, C, D, Eの5文字を全部使ってできる順列を, ABCDE を
1番目として,辞書式に並べるとき, 次の問いに答えよ。
(1) 56 番目の文字列を求めよ。
(2) DBEAC は何番目の文字列か。
解答(1) AO○○○, BO○○○ の形の文字列は,それぞれ4! 個ある。
CAO○○ の形の文字列は3!個ある。
ここまでの文字列の個数は
4!×2+3!=48+6=54 (個)
よって,56 番目の文字列は CB○○○ の形の2番目の文字列である。
CBO○○ の形の文字列は CBADE, CBAED, ……と並ぶから, 56 番目の文
字列は
CBAED 答
第1章
場合の数と確率