問題プレビューID: 3137f24a応用情報技術者試験 2012年(平成24年度)秋期 午前

問 37
応用情報技術者試験 2012年(平成24年度)秋期 午前

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

解説

正解は「ア」です。

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

  • イ: 重複を許さない順列の式です。
  • ウ: 重複を許さない組合せの式です。
  • エ: 重複組合せの式です。

したがって,正解は「ア」です。

関連問題

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