問題
パスワードに使用できる文字の種類の数を M、パスワードの文字数を n とするとき、設定できるパスワードの理論的な総数を求める数式はどれか。
選択肢
- 1Mⁿ
- 2M!/(M−n)!
- 3M!/{n!(M−n)!}
- 4(M+n−1)!/{n!(M−1)!}
正解
1. Mⁿ
詳しい解説を見る解説を閉じる
解説
パスワードは各文字位置に対してM種類の文字を独立に選べ、同じ文字の繰り返しも許される(重複順列)。文字数がn個なので、設定できるパスワードの総数は M×M×…×M(n回)=Mⁿ となる。階乗を使う選択肢は重複を許さない順列や組合せの式で、パスワードには当てはまらない。(出典: 平成24年度 秋期 応用情報技術者試験 午前 問37)
一問一答
全400問を繰り返し学習