2008年12月05日08:00

基本情報技術者試験 H19春午前問7

金曜日「情報処理シリーズ」の１７回目です。

前回は平成１９年度春期午前問題・問６（関数値の収束）を解きました。

※金曜日は情報処理技術者をこれから目指したい方向けの記事となります。
ブログに使える時間の範囲内で詳しい解説を心がけますが、単語の意味や定義
をゼロから学びたい！という方には、きくちはじめ工房の情報処理試験・受験
対策レッスン（月謝制）をご提供しています。(^^)

今日は、平成１９年度春期午前問題・問７を解いてみます。

問７：

A～Jの10種類の文字を用いて、長さ１以上３以下の文字列を作る。
文字列には同じ文字を使用することができる。ただし、先頭はAで
あってはならない。全部で何通りの文字列ができるか。
(1) 900
(2) 999
(3) 1000
(4) 1110

解説：

問題文を読むと、

「長さ1の文字列の数」＋「長さ2の文字列の数」＋「長さ3の文字列の数」

の合計が答えになることが分かります。

では順番にみていきます。

(1)長さ1の文字列の数

　先頭はA以外ということなので、Aを除いた9文字となりますね。

(2)長さ2の文字列の数

　1文字目は上と同じ9文字が来ても良くて、

　2文字目はA～Jの10文字全部が来ても良いので

　組み合わせて出来る文字列の数は 9×10=90文字

(3)長さ3の文字列の数

　同じように、
　
　1文字目はAを除く9文字が来ても良くて、

　2文字目はA～Jの10文字全部が来ても良くて、
　
　3文字目もA～Jの10文字全部が来ても良いので、
　
　組み合わせて出来る文字列の数は 9×10×10=900文字

以上を合計すると

9 + 90 + 900 = 999

従って答えは (2) となりました。

それではまた来週をお楽しみに～。