基本情報技術者試験 - 令和5年12月修了 - 問2
0~9の数字と空白文字を組み合わせて長さ3の文字列を作る。先頭1文字には数字を使えるが,空白文字は使えない。2文字目以降には空白文字も使えるが,空白文字の後に数字を並べることは許されない。何通りの文字列を作ることができるか。ここで,同じ数字の繰返し使用を許すものとする。
| ア | 1,110 |
|---|---|
| イ | 1,111 |
| ウ | 1,210 |
| エ | 1,331 |
答え : ア
分野 : テクノロジ系 › 基礎理論 › 基礎理論 › 応用数学
解説 :
0から9までの数字と空白文字を組み合わせて,長さ3の文字列を作る問題です。条件として,1文字目には数字(0から9の10種類)しか使えません。2文字目と3文字目には数字(10種類)または空白文字(1種類)の合計11種類が使えますが,「空白文字の後に数字を並べることは許されない」という制約があります。
つまり,いったん空白文字が現れたら,それより後ろはすべて空白文字でなければなりません。この条件をふまえて場合分けをします。まず,2文字目が数字である場合,1文字目は10通り,2文字目は10通りで,3文字目は数字か空白文字かのどちらでもよいので11通りとなり,10×10×11=1,100通りです。
次に,2文字目が空白文字である場合,3文字目も空白文字でなければならないので,1文字目の10通りだけがパターン数となり,10通りです。これらを合計すると1,100+10=1,110通りとなり,正解は「ア」です。単純に10×11×11のような計算をしてしまうと,空白文字の後に数字が続くパターンまで含んでしまうため,誤った答えになってしまいます。
分野 : テクノロジ系 › 基礎理論 › 基礎理論 › 応用数学
解説 :
0から9までの数字と空白文字を組み合わせて,長さ3の文字列を作る問題です。条件として,1文字目には数字(0から9の10種類)しか使えません。2文字目と3文字目には数字(10種類)または空白文字(1種類)の合計11種類が使えますが,「空白文字の後に数字を並べることは許されない」という制約があります。
つまり,いったん空白文字が現れたら,それより後ろはすべて空白文字でなければなりません。この条件をふまえて場合分けをします。まず,2文字目が数字である場合,1文字目は10通り,2文字目は10通りで,3文字目は数字か空白文字かのどちらでもよいので11通りとなり,10×10×11=1,100通りです。
次に,2文字目が空白文字である場合,3文字目も空白文字でなければならないので,1文字目の10通りだけがパターン数となり,10通りです。これらを合計すると1,100+10=1,110通りとなり,正解は「ア」です。単純に10×11×11のような計算をしてしまうと,空白文字の後に数字が続くパターンまで含んでしまうため,誤った答えになってしまいます。