SC情報処理安全確保支援士試験 午前Ⅱ
令和4年度春期 情報処理安全確保支援士 午前Ⅱ 問4
問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。
問題

選択肢
- アM^n
- イM! / (M−n)!
- ウM! / {n! (M−n)!}
- エ(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による補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針