SC情報処理安全確保支援士試験 午前Ⅱ

令和4年度春期 情報処理安全確保支援士 午前Ⅱ 問4

問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。

問題

パスワードに使用できる文字の種類の数を M,パスワードの文字数を n とするとき,設定できるパスワードの理論的な総数を求める数式はどれか。
公式問題冊子の問4(図や選択肢を含む)
公式問題冊子の問4(図や選択肢を含む)

選択肢

  1. ア
    M^n
  2. イ
    M! / (M−n)!
  3. ウ
    M! / {n! (M−n)!}
  4. エ
    (M+n−1)! / {n! (M−1)!}
解き方のヒントを見る

数え上げの基本

樹形図、順序の区別、要素の再使用という観点から、数え方の違いを調べてみましょう。

この問題で問われていること

和の法則と積の法則は、どのような条件で使い分けるのでしょうか?

数え上げの基本

和の法則と積の法則は、どのような条件で使い分けるのでしょうか?

確認ポイント

  • 「赤→青」と「青→赤」を区別する場合と区別しない場合では、並べ方の数え方はどう変わるでしょうか?
  • 同じ色を繰り返し選べる場合と選べない場合を、それぞれ小さな樹形図で比較できますか?
  • 和の法則と積の法則の例を一つずつ調べ、選び方の条件にどのような違いがあるか説明できますか?
正解と解説を見る

正解

ア

解説

パスワードでは同じ文字を繰り返し使用でき,文字の並び順も区別する。各位置で M 種類から独立に文字を選べるので,n 文字のパスワードの総数は M を n 回掛けた M^n となる。問4の正解はアです。

正答

正解はアの M^n です。パスワードは同じ文字を繰り返し使えること、文字の並び順を区別することが前提です。n 文字のパスワードでは、どの位置にも M 種類の文字のどれを置いてもよく、ある位置の選択が他の位置の選択に影響しない。例えば n=2 の場合、1文字目の選び方は M 通り、2文字目の選び方も M 通りなので、総数は M×M=M^2 となる。これを n 文字に拡張すると、M を n 回掛けた M^n が総数になる。

誤答の理由

イ:M!/(M−n)! は、M 種類から異なる n 個を選んで並べる順列の数です。同じ文字を再使用できない前提の式で、各位置の選択肢が M、M−1、M−2 と減っていくため、文字の繰り返しを許すパスワードの総数にはならない。

ウ:M!/{n!(M−n)!} は、M 種類から n 個を選ぶ組合せの数です。文字の繰り返しを認めず、並び順も区別しないため、「ab」と「ba」を同じものとして数えてしまい、並び順を区別するパスワードの総数にはならない。

エ:(M+n−1)!/{n!(M−1)!} は、重複を許して n 個を選ぶ重複組合せの数です。文字の繰り返しは認めるが並び順を区別しないため、「aab」「aba」「baa」を1通りとして数えてしまい、パスワードの総数にはならない。

整理

パスワードの総数は「文字の重複を許すか」と「並び順を区別するか」の2つで決まる。重複なし・順序ありは順列 M!/(M−n)!、重複なし・順序なしは組合せ M!/{n!(M−n)!}、重複あり・順序なしは重複組合せ (M+n−1)!/{n!(M−1)!} であり、重複あり・順序ありは重複順列 M^n です。

選択肢ア(正解)

正しい。パスワードは同じ文字を繰り返し使用でき、並び順が異なれば別のものとして数える。n 個の各位置でそれぞれ M 種類から文字を選べるので、総数は M を n 回掛けた M^n となる。問4の正解はアである。

選択肢イ

誤り。M! / (M−n)! は、M 種類から異なる n 個を選んで並べる順列の数である。同じ文字を再使用できず、各位置の選択肢が M、M−1、M−2、…と減るため、文字の繰り返しを許すパスワードの総数にはならない。

選択肢ウ

誤り。M! / {n! (M−n)!} は、M 種類から異なる n 個を選ぶ組合せの数である。文字の繰り返しを認めず、並び順も区別しないため、例えば「ab」と「ba」を別々に数えるパスワードの総数にはならない。

選択肢エ

誤り。(M+n−1)! / {n! (M−1)!} は、M 種類から重複を許して n 個を選ぶ重複組合せの数である。文字の繰り返しは認めるが並び順を区別せず、例えば「aab」「aba」「baa」を同じ組合せとして数えるため、パスワードの総数にはならない。

学習のポイント

和の法則と積の法則は、どのような条件で使い分けるのでしょうか?

解説を確認したら、演習モードや同じ分野の類題で理解を定着させましょう。

出典:独立行政法人 情報処理推進機構(IPA)令和4年度春期 情報処理安全確保支援士試験 午前Ⅱ 問4(公式資料:問題冊子(PDF) / 解答例)

関連する過去問一覧

IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針