■n個の連続する整数の積(その5)
パターンはずっと続くのか,それとも途中で破綻するのかという例によくあげられる問題です.
[Q]円上にn個の点をとり,それらの点を結んだn(n−1)/2本の直線で領域を作ると
n 1 2 3 4 5
f 1 2 4 8 16
となり,2のベキとなる.このパターンはずっと続くのであろうか?
===================================
[A]n=6で破綻する.
n:1 2 3 4 5 6 7 8 9 10 11 12
f:1 2 4 8 16 31 57 99 163 256 386 562
最初の5個だけが例外的に規則性を示している.一般項は
(n^4−6n^3+23n^2−18n+24)/24
===================================