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