133
辞書式に文字を並べる
例題
4
A, B, C, D, E の5文字をすべて使ってできる順列を, ABCDE
を1番目として, 辞書式に並べるとき, 55番目の文字列を求めよ。
考え方 書式に並べると ABCDE, ABCED, ・・・..., BACDE, BACED, .......
EDCBA と並ぶ。 1文字目に着目して個数を数える。
解答 AOOOO, BOOOO, CA○○○の形の文字列は, それぞれ4! 個,4!個,
3!個あり
4!+4!+3!= 24+24+6=54
よって, 55 番目は CBADE
【?】 99 番目の文字列を求めてみよう。
DET HOL
*46
SHIKENの6文字をすべて使ってできる順列を, EHIKNS を1番目とし
て,辞書式に並べるとき,次の問いに答えよ。
0
(1) 140 番目の文字列を求めよ。 (2) SHIKEN は何番目の文字列か。
第1章
場合の数と確率
