290
重要 例題 21 辞書式配列と順列
SHUDAI の6文字を全部使ってできる文字列 (順列) をアルファベット順の
辞書式に並べる。 ただし, ADHISU を1番目, ADHIUSを2番目.
USIHDA を最後の文字列とする。
(1) 110番目の文字列は何か。
(2) 文字列 SHUDAI は何番目か。
[類広島修道大〕 基本
CHART & SOLUTION
文字列の順番 要領よく数え上げる
まず使う6文字を A, D, H, I, S, Uとアルファベット順に並べる。
先頭の文字を先に決めて、 場合の数を考えていく。
アルファベットのままでは考えにくい場合は,これら6文字のアルファベットを適当な数
字におき換えると考えやすくなることがある (inf. を参照)。
重要
立方
立方
(1)
(2)
C
口
F