問題プレビューID: d8abf4b9基本情報技術者試験 午前免除試験 2011年7月2日

問 41
基本情報技術者試験 午前免除試験 2011年7月2日

パスワードに使用できる文字の種類の数を MM,パスワードの文字数を nn とするとき,設定できるパスワードの理論的な総数を求める数式はどれか。

解説

正解は「ア」です。

パスワードの各文字は,使用できる MM 種類の文字のうちどれを選んでもよい。nn 文字のパスワードでは,1 文字目から nn 文字目までの各位置でそれぞれ MM 通りの選び方があるので,総数は MM を nn 回掛け合わせた MnM^n となる。これは,重複を許して MM 種類から nn 個を取り出して並べる重複順列に相当する。

  • イ: 重複を許さない順列(MM 個から nn 個を取る順列)の式です。
  • ウ: 重複を許さない組合せの式です。
  • エ: 重複組合せの式です。

関連問題

本文が同じ・似ている問題を表示しています