セキュリティ

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

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

同じ知識の過去問