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

問 39
応用情報技術者試験 2017年(平成29年度)秋期 午前

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

解説

正解は「ア」です。

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

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

関連問題

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