0〜9の数字と空白文字を組み合わせて長さ3の文字列を作る。先頭1文字には数字を 使えるが,空白文字は使えない。2文字目以降には空白文字も使えるが,空白文字の後に 数字を並べることは許されない。何通りの文字列を作ることができるか。ここで, 同じ数字の繰返し使用を許すものとする。
2文字目以降には空白文字も使えるが,空白文字の後に数字を並べることは許されないので、 2文字目が空白文字の場合、3文字目も空白文字になる。
よって、作成することができる文字は、