■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

===================================