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

平成27年度春期 情報処理安全確保支援士 午前Ⅰ 問12

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

問題

パスワードに使用できる文字の種類の数をM、パスワードの文字数をnとするとき、設定できるパスワードの理論的な総数を求める数式はどれか。
パスワードの理論的総数を表す数式の選択肢ア~エ。アはMのn乗,イ~エは階乗を使う分数式。
パスワードの理論的総数を表す数式の選択肢ア~エ。アはMのn乗,イ~エは階乗を使う分数式。

選択肢

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

順列・組合せと数え上げ

順序の扱いと、同じ候補を繰り返し選べるかによる数え方の違いを調べましょう。

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

順列と組合せの使い分けには、どのような条件が関係するでしょうか。

順列・組合せと数え上げ

順列と組合せの使い分けには、どのような条件が関係するでしょうか。

確認ポイント

  • 順列と組合せでは、選ぶものが同じで並び順だけが違う場合を、それぞれどう数えるでしょうか。
  • 同じ候補を繰り返し選べる場合と、一度しか選べない場合では、使える数え方がどう変わるでしょうか。
  • 階乗を使う数え方は、候補の使用回数についてどのような条件を前提としているでしょうか。
正解と解説を見る

正解

ア

解説

問12の正解はア。パスワードは、同じ文字を繰り返し使用でき、文字の並び順が異なれば別のものとして数える。各文字位置にはそれぞれM通りの選択があるため、積の法則により総数はM×M×…×M(n個)=M^nとなる。

正答

正解はアの M^n です。パスワードは同じ文字を繰り返し使えて、文字の並び順が違えば別のパスワードとして数えます。そのため、先頭からn桁目まで、どの位置もM種類の文字から他の位置と関係なく1つずつ選べます。積の法則により、総数は M × M × … × M(n個)= M^n となります。例えば数字だけ(M=10)の3文字なら、10 × 10 × 10 = 1000通りです。

誤答の理由

イ:M!/(M-n)! は、M種類から異なるn種類を選んで並べる順列の数です。同じ文字を繰り返せないため、繰返しを認めるパスワードの総数にはなりません。

ウ:M!/(n!(M-n)!) は、M種類から異なるn種類を選ぶ組合せの数です。同じ文字を繰り返せない点に加えて、並び順を区別しない点もパスワードの数え方と合いません。

エ:(M+n-1)!/(n!(M-1)!) は、繰返しを許してn個選ぶ重複組合せの数です。繰返しは認めていますが、並び順を区別しないため、文字の並びが違うパスワードを別物として数えられていません。

整理

覚え方は「繰返しを許し、並び順を区別する → M^n」です。順列(繰返しなし・並び区別)、組合せ(繰返しなし・並び無視)、重複組合せ(繰返しあり・並び無視)と並べて、「繰返しの有無」と「並び順の区別」の2つの条件で整理すると、試験で迷いにくくなります。

選択肢ア(正解)

正しい。各文字位置でM種類の文字を選べる。同じ文字の繰返しが可能で、並び順も区別するので、総数はMをn回掛けたM^nとなる。

選択肢イ

誤り。M種類から異なるn種類を選んで並べる順列の数。同じ文字を繰り返し使えるパスワードの総数にはならない。

選択肢ウ

誤り。M種類から異なるn種類を選ぶ組合せの数。同じ文字の繰返しを認めず、並び順も区別しないため、パスワードの総数にはならない。

選択肢エ

誤り。M種類から繰返しを許してn個選ぶ重複組合せの数。並び順を区別しないため、パスワードの総数にはならない。

学習のポイント

順列と組合せの使い分けには、どのような条件が関係するでしょうか。

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

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

関連する過去問一覧

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