セキュリティ
平成22年度 春期 基本情報技術者試験 午前 問41
パスワードに使用できる文字の種類の数をM，パスワードの文字数をnとするとき，設定できるパスワードの理論的な総数を求める数式はどれか。
- ア M^n
- イ M!/(M－n)!
- ウ M!/(n!(M－n)!)
- エ (M＋n－1)!/(n!(M－1)!)
出典：平成22年度 春期 基本情報技術者試験 午前 問41
答えと解説を見る
正解：ア
覚える知識
パスワードの組合せ総数(重複順列)
同じ文字の再利用を許す場合、n桁の総数は文字種数のn乗になる。
この問題で必要なこと
M種類の文字からn文字を重複を許して並べるので、総数はM^nである。
ひっかけ
重複なしの順列M!/(M−n)!や組合せの式と混同させる。
この知識の出題：本試験系 1 回・免除試験 7 回（公開問題での観測値）