辞書式に文字を並べる
例題
10
A, B, C, D, E の5文字をすべて使ってできる順列を, ABCDE を
1番目として,辞書式に並べるとき, 55番目の文字列を求めよ。
考え方 ABCDE, ABCED, ……, BACDE, BACED, …, EDCBA と並ぶ。 適当なと
ころで区切って個数を数える。
保 AO○○0, BOO○O, CA○○○の形の文字列は,それぞれ4!個, 4! 個, 3! 個あ
り
4!+4!+3!=24+24+6=54
よって,55 番目は
CBADE 圏