|
|
A241937
|
|
Number of length 1+4 0..n arrays with no consecutive five elements summing to more than 2*n.
|
|
1
|
|
|
16, 96, 357, 1007, 2373, 4928, 9318, 16389, 27214, 43120, 65715, 96915, 138971, 194496, 266492, 358377, 474012, 617728, 794353, 1009239, 1268289, 1577984, 1945410, 2378285, 2884986, 3474576, 4156831, 4942267, 5842167, 6868608, 8034488
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = (9/40)*n^5 + (19/12)*n^4 + (101/24)*n^3 + (65/12)*n^2 + (107/30)*n + 1.
G.f.: x*(16 + 21*x^2 - 15*x^3 + 6*x^4 - x^5) / (1 - x)^6.
a(n) = 6*a(n-1) - 15*a(n-2) + 20*a(n-3) - 15*a(n-4) + 6*a(n-5) - a(n-6) for n>6.
(End)
|
|
EXAMPLE
|
Some solutions for n=4:
..2....2....2....0....2....4....0....0....0....3....0....1....0....0....1....0
..0....0....2....0....1....0....4....0....4....2....1....1....2....0....1....2
..2....0....1....3....2....0....1....2....2....3....4....0....1....0....3....2
..0....1....1....4....2....3....0....2....2....0....0....0....1....4....1....3
..0....2....1....0....1....1....1....4....0....0....0....2....0....2....1....1
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|