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