|
|
A250760
|
|
Number of (5+1) X (n+1) 0..2 arrays with nondecreasing x(i,j)-x(i,j-1) in the i direction and nondecreasing x(i,j)+x(i-1,j) in the j direction.
|
|
1
|
|
|
3152, 7272, 13089, 20603, 29814, 40722, 53327, 67629, 83628, 101324, 120717, 141807, 164594, 189078, 215259, 243137, 272712, 303984, 336953, 371619, 407982, 446042, 485799, 527253, 570404, 615252, 661797, 710039, 759978, 811614, 864947
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = (1697/2)*n^2 + (3149/2)*n + 729.
G.f.: x*(3152 - 2184*x + 729*x^2) / (1 - x)^3.
a(n) = 3*a(n-1) - 3*a(n-2) + a(n-3) for n>3.
(End)
|
|
EXAMPLE
|
Some solutions for n=4:
..1..1..1..1..1....0..0..0..0..0....1..1..1..1..1....0..0..0..0..0
..2..2..2..2..2....1..1..1..1..1....0..0..0..0..1....2..2..2..2..2
..2..2..2..2..2....2..2..2..2..2....1..1..1..1..2....2..2..2..2..2
..2..2..2..2..2....1..1..1..1..1....0..0..0..0..1....1..1..1..1..1
..1..2..2..2..2....1..1..1..1..1....1..1..1..1..2....0..0..1..1..1
..0..2..2..2..2....0..0..0..0..0....0..0..1..1..2....0..0..2..2..2
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|