平成20年春期
平成20年春期試験問題 午前問7
問7
解説へ
2個の文字AとBを使って,長さ1以上7以下の文字列は何通りできるか。
128
254
255
256
ア
イ
ウ
エ
正解
イ
問題へ
分野 :テクノロジ系
中分類:基礎理論
小分類:
応用数学
広告
解説
長さ1文字であれば「A」と「B」、長さ2文字であれば「AA」「AB」「BA」「BB」というように、使用する文字種が2個で文字列の長さがn文字の場合の組み合わせ数は、2
n
で表すことができます。
長さが1~7文字までの組み合わせ数を足し合わせると、
2
1
+2
2
+2
3
+2
4
+2
5
+2
6
+2
7
=2+4+8+16+32+64+128
=254
考えられる文字列の組み合わせ数は
254通り
であることがわかります。
問題をシェア
広告
前の問題
次の問題
▲
Pagetop