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

数字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ⁿが適切な数式です。