2 2(0 評書式配列と順列
アー Alの6文字を全部使ってできる 文字区 () をッ
にべる。ただし。 ADHISU を 」 番目 と
diHDA を最後の文字列とする。
) 110番目の双字列は何か。 の
文字列 SHUDAT は休番目か。
中 kM和|っes |
psr@還ororron
文字列の順番 要領よく数え上ばる
まず, 使う6文字をAD, H, IS, Uとアルファペ
頭の文字を先に決めて、 場合の数を考えていく。
アルファベットのままでは考えにくい場合は。 これら 6 文字のアルファベットを|
道当な数字におき換えると考えやすくなることがある (in を参照)。
ット順に並べる』
の計 。 。。。 =
() AD, HH 1 S, Uの6文字について考える。 で5!>110 であるから。
AD口口ロ口の形の文字列は 4!ご24(個) 110番目の地列の先頭
よって, 先頭の 2 文字が AD,、AH, AI。AS である文字列は | のはA
24X4ニ96 (個)
AUDロロロ AUHロロロ の形の文字列は [還] 6支守をアルファベ
ット順に並べた
3!X2ニ12 (個) 【計108 個] AD,HL 1 SUを
めゆえに, 110 番目はAU 1 口口口 の形の文字列の 2 番目であ | 1, 2。 3 4。5, 6とおいて
る。 順に書き出すと AUIDHS, AUIDSH 考えると以下のようになる。
したがって, 110 番目の文字列は 。 AUIDSH Bl 寺
(り 先頭の1 文字が AD, H, 1である文字列は の形のものは
5!X4王480 (個) 41x4=96(個)
淡に, SA口ロロロ, SD口口口の形の文字列は PR 163HLHの
2 siXx2=12(人時!6側
SHAHロロ, S Hpロロ SH I口口ロの形の文字別は よって. 109番目は164235.
3!X3ニ18 (個) 110番目は 164253 である。
昌にSHUAロ口の形の文字列は 。 2!ご2(個) したがって, 0番目の
IDSH
よって, SHUDATは 480+4818+2+1=549(番目) 所 su
aa