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