3 Level Up レベルアップ 72 考え方 n個の円があるとき, (n+1) 個目の円をか くとどうなるかを考え, 漸化式をつくる。 (1) n個の円があるとき, (n+1) 個目の円Cをか くと, Cはn個の円と 2n 個の点で交わり, 2n個の 弧に分けられる。この2n 個の弧が新しい境界となって,平面の分け られる部分の個数は2n 個だけ増える。 an+1=an+2n よって (2) 1個の円があるとき, 平面は2個に分け られるから a₁ = 2 数列{a} の階差数列を {6} とすると, = an+1 - an = 2n (1) より bn よって, n≧2 のとき n-1 an = a+bk k=1 n-1 11 n-1 = 2+ X2k = 2+2k k=1 =2+2.1/2(n-1)n =n-n+2 k=1 α = 2 であるから, an=n-n+2は n=1のときも成り立つ。 したがってan=n-n+2 tellit