問題プレビューID: 962b6689基本情報技術者試験 午前免除試験 2010年12月

問 41
基本情報技術者試験 午前免除試験 2010年12月

あるコンピュータへのログイン時に入力するパスワードは 5 文字であり,パスワードに使用可能な文字は英字の大文字 26 字と数字 0〜9 とする。これらの文字を組み合わせて作成できるすべてのパスワード候補から一つずつ試して,最大何回の試行を行えばログインできるか。

解説

正解は「エ」です。

パスワードに使用できる文字は,英字の大文字 26 字と数字 10 字を合わせた 26+10=3626 + 10 = 36 字です。パスワードは 5 文字であり,各位置に 36 字のいずれかを使用できるので,作成できるパスワード候補の総数は 36536^5 通りになります。総当たりで試す場合,最大でもこの候補数だけ試行すれば目的のパスワードに到達できます。

  • ア: 265+10526^5 + 10^5 は,英字だけの組合せと数字だけの組合せを別々に数えて加えたもので,英字と数字を混在させた組合せが数えられていません。
  • イ: 265×10526^5 \times 10^5 は,5 文字すべてが英字のものと 5 文字すべてが数字のものを組み合わせた数であり,実際の候補数よりはるかに大きな値になります。
  • ウ: 36×35×34×33×3236 \times 35 \times 34 \times 33 \times 32 は,同じ文字を重複して使えない場合の順列の数であり,本問では同じ文字を繰り返し使用できるため誤りです。

関連問題

本文が同じ・似ている問題を表示しています