難易度こんにちは、リンス(@Lins016)です。今回は順列と英字の並び方について学習していこう。英字の並び替えには、問題文が条件を指定して並び替える問題と辞書式配列(辞書式順序)に並び替える問題がある。今回はこの二つの問題について考えていくよ。今回考えるのは、readingのような全部異なる文字の並び方。internetのように同じ文字(e,t)が二つ以上入っている問題は、また別で考えるからね。問題文が条件を指定する問題について考えてみよう。全部異なる文字の並び替えの場合、前回学習した「順列と人の並び方」と同じ考え方ができるんだ。人が男子、女子ってグループに分けられるように、英字も母音(a,i,u,e,o)と子音(母音以外)に分けられるしね。}\)人を並び替える問題と同じような内容の問題になるんだ。下の二つの例題で確認してみよう。問題1問題2解答readingの文字をすべて用いる順列で、次の並び方は何通りあるか。(1)両端が子音である。(2)両端のうち少なくとも一つは子音である。(3)母音は隣り合わない。(4)rとaの間に二文字入る。男子3人女子4人が一列に並ぶとき、次の並び方は何通りあるか。(1)両端が女子である。(2)両端のうち少なくとも一人は女子である。(3)男子は隣り合わない。(4)特定の二人の間に二人入る。}\)この例題が出来なかった人は必ず順列と人の並び方を復習しておこう。条件部分から式を立てていこう。順列と辞書式配列(辞書式順序)次は英単語を辞書式配列について並び替える問題について確認していこう。この辞書式配列の問題は二つの問いがある。「前から数えて○○番目の文字列は何か?」の二つ何だ。辞書式配列の考え方を学習していこう。例としてbeautyについて考えてみよう。beautyを辞書式配列に並べたときの一番最初の文字は、アルファベット順(ABC順)に並べ替えてabetuy。これはアルファベット順に並び替えただけだから大丈夫だよね。この次の単語は一番後ろを並び替えてabetyu。後ろの二つを入れ替えたものになる。この並びの法則で押さえておきたいのは、先頭の文字を定めた場合のこと。辞書式配列のポイントは先頭の文字列が〇〇の時、何通りあるか絞り込んでいくってところなんだ。先頭の文字を定めよう。先頭の文字列を定めたら、先頭がその文字列の並び方は、先頭の文字列を除いた残りの文字数の階乗通りあるからね。次に先頭の文字列を定めたら、残った文字列もアルファベット順に並べていかないといけないからね。このことを頭に入れて例題を考えてみよう。}\)番目として辞書式に並べるとき次の問いに答えよ。}\)番目の文字列を答えよ。(2)ybetauは何番目の文字列か求めよ。辞書式配列の問題ではいきなり答えを求めるのは難しいから、○で始まる文字は何通りあるっていうのを考えて、絞り込んでいこう。}\)列に並べることを考える。