問題プレビューID: 54661d69基本情報技術者試験 午前免除試験 2015年12月20日

問 4
基本情報技術者試験 午前免除試験 2015年12月20日

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

解説

正解は「ア」です。

空白文字を含む位置で場合分けして数えます。

  • 3 文字とも数字: 各位置に 10 通りずつ入るので 103=1,00010^3 = 1{,}000 通り。
  • 2 文字目が空白: 空白の後に数字を並べられないので,3 文字目も空白でなければならない。先頭は数字の 10 通りなので 10 通り。
  • 3 文字目だけが空白: 1,2 文字目は数字なので 10×10=10010 \times 10 = 100 通り。

合計は 1,000+10+100=1,1101{,}000 + 10 + 100 = 1{,}110 通りです。したがって,「ア」が正解です。

  • イ: 2 文字目が空白で 3 文字目に数字を置けると誤って数えた場合の値である。
  • ウ・エ: 場合分けを誤り,許されない並びまで数えてしまった値である。

関連問題

本文が同じ・似ている問題を表示しています