基礎理論
基本情報技術者試験 科目A免除 修了試験 20151220 実施分 問4
0～9 の数字と空白文字を組み合わせて長さ 3 の文字列を作る。先頭 1 文字には数字を使えるが，空白文字は使えない。2 文字目以降には空白文字も使えるが，空白文字の後に数字を並べることは許されない。何通りの文字列を作ることができるか。ここで，同じ数字の繰返し使用を許すものとする。
- ア 1,110
- イ 1,111
- ウ 1,210
- エ 1,331
出典：基本情報技術者試験 科目A免除 修了試験 20151220 実施分 問4
答えと解説を見る
正解：ア
覚える知識
文字列パターンの場合の数(空白後に数字不可)
条件付きの文字列数は、許される後続パターンを場合分けして数え、積の法則でまとめる。
この問題で必要なこと
先頭は数字10通り。後続2文字は(数字,数字)100、(数字,空白)10、(空白,空白)1の計111通りで、10×111=1,110。
ひっかけ
単純に11^2×10 などと数え、空白の後ろに数字を置けない制約を無視させる。
この知識の出題：本試験系 0 回・免除試験 5 回（公開問題での観測値）