セキュリティ
基本情報技術者試験 科目A免除 修了試験 201012 実施分 問41
あるコンピュータへのログイン時に入力するパスワードは 5 文字であり,パスワードに使用可能な文字は英字の大文字 26 字と数字 0~9 とする。これらの文字を組み合わせて作成できるすべてのパスワード候補から一つずつ試して,最大何回の試行を行えばログインできるか。
- ア 26^5+10^5
- イ 26^5×10^5
- ウ 36×35×34×33×32
- エ 36^5
出典:基本情報技術者試験 科目A免除 修了試験 201012 実施分 問41
答えと解説を見る
正解:エ
覚える知識
パスワードの組合せ総数(重複順列)
n種類の文字からk文字を重複可で並べる総数はn^kである。
この問題で必要なこと
36種類の文字を重複を許して5文字並べる組合せ総数は36^5通りで、これが最大試行回数。
ひっかけ
順列36×35×…(ウ)や和・積の誤用に混同させる。
この知識の出題:本試験系 1 回・免除試験 7 回(公開問題での観測値)