方針
(1) は部分和 を導入し, から または を得る。すべて正なら後者を選べないので等差数列になる。(2)では,最初の100項に負の項が1つだけある位置を とする。負になる前は必ず正項列と同じ増え方をし,負になった後は正に戻すための選択を調べる。負の項が第100項か,それより前かで が分かれる。
解答
(1)
部分和を とおく。条件は である。 では より であるから である。 では より である。整理すると となるので または である。すべての項が正なら, から後者は選べない。したがって常に である。よって である。
(2)
上で得た関係により,各 で または である。
最初の100項のうち,ただ1つの負の項が第 項であるとする。 だから である。第 項より前には負の項がないので,そこまでは毎回 を選ぶ。したがって である。
第 項を負にするには でなければならない。
まず の場合を考える。第 項以後は正でなければならない。 の場合は で,二つの選択はいずれも を与える。 の場合は なので,正に戻すには を選ぶしかない。その後は負の項を増やさないため,毎回 を加える選択をする。よってである。
次に の場合は,第99項まではすべて正項列と同じだから であり, となる。
したがって求める値は である。
別解
解法2
方針
として整数の遷移 または に直す。(1)は正の状態だけをたどる。(2)は唯一の負の項の位置を とし、符号反転の前後を遷移図のように追う。
解答
(1)
とおく。部分和条件を隣り合う で引き算するとしたがってすべて正なら符号反転は選べないので(2)
唯一の負の項を とする。 だから である。
までは正であるため、毎回 の遷移しか選べず第 項で初めて負になるには符号反転を選ぶので なら次項以降は正でなければならない。 では
なので直ちに再び符号反転し、 でも から次は となる。以後は の遷移だけだからよって の場合は ならしたがって以上より
総評
(1) は文系第3問(a)と同じ正項列,(2)は符号選択の管理が中心である。難易度は6,計算量は5程度で,想定時間は18分前後。漸化式の候補が二つ出ることを明示し,正の項では を選ぶと負になることを使う。特に(2)では,負の項が第100項より前に出る場合はその後すぐ正に戻し,以後は増加選択だけをするため が によらず になる。第100項自身が唯一の負の項である場合を別に扱うのを忘れないこと。 2解法の結論を相互照合し、定義域、端点、場合分け、問題文の解釈、図示範囲を確認した。