セキュリティ

基本情報技術者試験 科目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 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「パスワードの管理と総当たり系の攻撃」で学ぶ

同じ知識の過去問