2006年秋科目A
応用数学の過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

長さ3の文字列C1C2C3の中には，長さ2以上の連続した部分文字列としてC1C2，C2C3，C1C2C3の三つがある。長さ100の文字列C1C2…C100の中に，長さ10以上の連続した部分文字列が全部で幾つあるかを求める式はどれか。

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

1＋2＋3＋…＋88＋89

イ

1＋2＋3＋…＋89＋90

ウ

1＋2＋3＋…＋90＋91

エ

1＋2＋3＋…＋98＋99

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はウです。

長さ100の文字列における長さ10の部分文字列は91種，長さ11は90種，…，長さ100は1種。合計は 91＋90＋…＋1 = 1＋2＋…＋90＋91。

学習ノートを読み込んでいます…