セキュリティ
基本情報技術者試験 科目A免除 修了試験 20200726 実施分 問37
パスワードに使用できる文字の種類の数を M,パスワードの文字数を n とするとき,設定できるパスワードの理論的な総数を求める数式はどれか。
- ア M^n
- イ M! / (M−n)!
- ウ M! / (n!(M−n)!)
- エ (M+n−1)! / (n!(M−1)!)
出典:基本情報技術者試験 科目A免除 修了試験 20200726 実施分 問37
答えと解説を見る
正解:ア
覚える知識
パスワードの組合せ総数(重複順列)
重複を許してn桁を並べる総数は、種類数のn乗である。
この問題で必要なこと
M種類の文字からn文字を重複を許して並べるので、総数はM^n。
ひっかけ
順列M!/(M−n)!や組合せ、重複組合せを選ばせる。
この知識の出題:本試験系 1 回・免除試験 7 回(公開問題での観測値)