基本情報技術者平成22年春期 午前問41

問41

パスワードに使用できる文字の種類の数をM,パスワードの文字数をnとするとき,設定できるパスワードの理論的な総数を求める数式はどれか。
  • Mn
  • M!(M-n)!
  • M!n!(M-n)!
  • (M+n-1)!n!(M-1)!
  • [出題歴]
  • 初級シスアド H16春期 問54
  • 応用情報技術者 H24秋期 問37
  • 応用情報技術者 H27春期 問38
  • 応用情報技術者 H29秋期 問39
  • ソフトウェア開発技術者 H17秋期 問73
  • ソフトウェア開発技術者 H20秋期 問74

分類

テクノロジ系 » セキュリティ » 情報セキュリティ

正解

解説

数字4桁のパスワードを考えると
  • 文字種の数:"0~9" の10種類
  • 文字数:4文字
となり、この条件では"0000"~"9999"の10,000種類の組合せが存在します。同様に数字6文字であれば、
  • 文字種の数:"0~9" の10種類
  • 文字数:6文字
  • パスワードの組合せ:1,000,000種類
となります。これらの例を一般化してパスワードの総数を表す式を考えると、「10×10×10×10=10,000」、「10×10×10×10×10×10=1,000,000」というように文字種の数Mを文字数n回だけ乗じた数であると導けます。したがってMnが適切な数式です。
© 2010- 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop