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

問 37
基本情報技術者試験 午前免除試験 2020年7月26日

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

解説

正解は「ア」です。

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

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

関連問題

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