- トップページ
- 基本情報技術者
- 平成20年度秋季問題一覧
- 平成20年度秋季問題6-解答・解説-分析
平成20年度秋季問題
問題6
0~9の数字と空白文字を組み合わせて長さ3の文字列を作る。先頭1文字には数字を使えるが,空白文字は使えない。2文字目以降には空白文字も使えるが,空白文字の後に数字を並べることは許されない。何通りの文字列を作ることができるか。ここで,同じ数字の繰返し使用を許すものとする。
ア | 1110 |
イ | 1111 |
ウ | 1210 |
エ | 1331 |
0~9の数字と空白文字を組み合わせて長さ3の文字列を作る。先頭1文字には数字を使えるが,空白文字は使えない。2文字目以降には空白文字も使えるが,空白文字の後に数字を並べることは許されない。何通りの文字列を作ることができるか。ここで,同じ数字の繰返し使用を許すものとする。
ア | 1110 |
イ | 1111 |
ウ | 1210 |
エ | 1331 |
解答:ア
<解説>
- 先頭1文字目が0,1,…,9のいずれかで,2文字目以降が空白の場合→10通り
- 先頭1文字目と2文字目が0,1,…,9のいずれかで,3文字目が空白の場合→10×10=100通り
- 先頭1文字目,2文字目,3文字目が0,1,…,9のいずれかである場合→10×10×10=1000通り
- 1~3の合計を求める。10+100+1000=1110通りである。
お問い合わせ