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