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