問題プレビューID: 0aea005c応用情報技術者試験 2015年(平成27年度)春期 午前

問 38
応用情報技術者試験 2015年(平成27年度)春期 午前

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

解説

正解は「ア」です。

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

  • イ: 重複を許さない順列の式です。
  • ウ: 重複を許さない組合せの式です。
  • エ: 重複を許して取り出す組合せ(重複組合せ)の式です。

関連問題

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