2.2.14

n=0,1,2,3n=0,1,2,3のとき、領域の数はそれぞれ1,2,4,81,2,4,8となる。 これを見ると領域の数は2n2^nとなりそうである。 しかしこれを満たすには追加した直線がすでにある全ての領域と交わり、 それぞれを2分割する必要があるがそうならない例が作れるため違う。

2.2.13のときと同じように考える。 nn個の大円があるところに大円を1つ追加すると、それまでにあった大円とちょうど2回交わるので、 2n2n回直線と交わるとみなせる。このとき漸化式はS(n+1)=S(n)+2nS(n+1) = S(n) + 2nとなり、 これを解くとS(n)=n2n+2S(n) = n^2 - n +2となる(ただしn1n\geq 1)。

results matching ""

    No results matching ""