14 SHIKENの6文字をすべて使ってできる順列を, BHIKNSを1番目として, 辞書式に
並べるとき、次の問いに答えよ。
(1) 140 番目の文字列を求めよ。
(2) SHIKENは何番目の文字列か。
解説
(1) 最初の文字がE である文字列は5! 個ある。
HEI ○○○ HEK ○○○, HEN ○○○ の形の文字列は,それぞれ3! 個ある。
ここまでの文字列の個数は
5! +3!×3=120+18=138 (個)
よって, 140番目の文字列はHES ○○○ の形の2番目の文字列である。
HES ○○○ の形の文字列を辞書式に並べると
HESIKN, HESINK,
したがって, 140番目の文字列は
HESINK