Pages(1:Q 2:A) 1 2
円の分割
(正解)
56
(解き方)
まず、1本目の直線では、1+1=2 の部分に分けられるのは自明。
2本目の直線を引くと、2本の直線の交点が1つだけでき、分けられる部分は、新たにできた交点の数1+1=2 だけ増える。
すると分けられる部分は、 2+2=4 となる。
3本目の直線を引くと、前の2本の直線との交点は最大2つでき、分けられる部分は、新たにできた交点の数2+1=3 だけ増える。
すると分けられる部分は、 4+3=7 となる。
続いて4本目の直線を引いたとすると、既存の3本の直線との交点は最大3だから、分けられる部分は4だけ増え、7+4=11 に分割できる。
以下同様に考えると、10本目の直線を引いた場合には、
1+(1+2+3+…+9+10)=56
で、最大56に分割できる。
1本で2つ、2本で4つ、3本で7つ・・・ ということは隣接する2項の差が等差数列になる これは階差数列というんですね 勉強したはずなのにすっかり忘れてます・・・ 差が Bn=n+1 となるので n-1 An=A1+Σ(k+1) k=1 =2+n(n-1)/2+(n-1) =n^2/2+n/2+1 という式になるので n=10のとき 56となる