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