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

問 39
基本情報技術者試験 午前免除試験 2016年7月24日

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

解説

正解は「ア」です。

パスワードの各文字には,使用できる M 種類の文字のうちどれでも自由に選べます(同じ文字を繰り返し使うことも許されます)。n 文字のパスワードでは,1 文字目から n 文字目までの各位置でそれぞれ M 通りの選び方があるので,総数は MnM^n となります。これは,重複を許して M 種類から n 個を取り出して並べる重複順列に相当します。

  • イ: 重複を許さずに M 種類から n 個を並べる順列の式です。
  • ウ: 重複を許さずに M 種類から n 個を選ぶ組合せの式です。
  • エ: 重複を許して M 種類から n 個を選ぶ重複組合せの式です。

関連問題

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