応用情報技術者 試験情報＆徹底解説

まず数字4桁構成されるパスワードで考えてみると、

• 文字種の数："0〜9" の10種類
• 文字数：4文字

となり、この条件では"0000"〜"9999"の10,000種類の組合せが存在します。同様に数字6文字であれば、

• 文字種の数："0〜9" の10種類
• 文字数：6文字
• パスワードの組合せ：1,000,000種類

となります。これらの例よりパスワードの総数は、10×10×10×10＝10,000、10×10×10×10×10×10＝1,000,000"というように文字種の数M"を"文字数n"回だけ乗じた数であると導けます。したがってMⁿが適切な数式です。