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