平成27年度 春期 応用情報技術者試験 午前 問38

パスワードは同じ文字を何度使ってもよく，文字の並び順も区別されます。n 文字の各位置にそれぞれ M 種類の文字を選べるので，総数は

M × M × … × M（n 個） ＝ Mⁿ

となります（重複順列）。

• ア: Mⁿ
  正しい。同じ文字の重複を許し，順序も区別する重複順列の数で，パスワードの総数を表します。

• イ: M! ／ (M−n)!
  誤り。同じ文字を重複して使わない場合の順列の数です。パスワードでは同じ文字を繰り返し使えるので不適切です。

• ウ: M! ／ {n!(M−n)!}
  誤り。重複なしで順序を区別しない組合せの数です。

• エ: (M＋n−1)! ／ {n!(M−1)!}
  誤り。重複を許して順序を区別しない重複組合せの数です。パスワードは文字の並び順を区別するので不適切です。

答え

ア: Mⁿ